- 链接地址：https://blog.csdn.net/Stars____/article/details/125082994
- 链接标题：斐波那契数列的逐步优化 + 宏中#和##的区别_丶云像的博客-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：9155
斐波那契数列的逐步优化问题本身不难，主要体会优化的过程。什么是斐波那契数列：F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）满足这个公式的数列就称为斐波那契数列。最简单的实现方式——递归我们容易想到的斐波那契数列的求法就是递归，当然递归也是最简单的解决办法，那么先从递归开始看。递归实现斐波那契数列的代码如下：假设上述代码N传20，可以画出递归树如下：可以看出有很多重复计算，再来计算一下它的时间复杂度，有节点的个数很明显是2n-1个在指数级别
版权声明：本文发布于特牛生活网 内容均来源于互联网 如有侵权联系删除
