简介:斐波那契数列 0,1,1,2,3,5,8 ,...... f(n)= f(n-1)+ f(n-2)
本题可以有两种解法:第一种按题目要求的递归,第二种则是迭代
递归:
![](https://i-blog.csdnimg.cn/blog_migrate/143daac0f97f3ea136b4e5b920665462.png)
迭代:
总结:从执行结果来看,迭代要明显优于递归!!!
因为就本题而言,一旦n较大时,递归深度会是非常深的,频繁的调用栈将会非常耗时!
所以平时如果需要使用递归时,尽量考虑用迭代来替代,可以获得时间和空间上效率的提升。
简介:斐波那契数列 0,1,1,2,3,5,8 ,...... f(n)= f(n-1)+ f(n-2)
本题可以有两种解法:第一种按题目要求的递归,第二种则是迭代
递归:
迭代:
总结:从执行结果来看,迭代要明显优于递归!!!
因为就本题而言,一旦n较大时,递归深度会是非常深的,频繁的调用栈将会非常耗时!
所以平时如果需要使用递归时,尽量考虑用迭代来替代,可以获得时间和空间上效率的提升。