斐波拉契数列时间复杂度分析


斐波拉契数列时间复杂度分析

递归版

递归版本的时间复杂度分析,真的不知道怎么分析,需要根据f(n) = f(n-1) + f(n-2)推出通解。这显然是个数学问题。
不知道为什么他们会给出这结果,难道不管通项公式的后一项了?

通项公式如下:
20210630173631

证明1

20210630173802

证明2

还是看不太懂,为什么要给加法加个1呢?
20210630174145


文章作者: 老叭美食家
版权声明: 本博客所有文章除特別声明外,均采用 CC BY 4.0 许可协议。转载请注明来源 老叭美食家 !
评论
  目录