剑指offer T7 斐波那契数列

 

简介：斐波那契数列 0，1，1，2，3，5，8 ，......  f(n)= f(n-1)+ f(n-2)

本题可以有两种解法：第一种按题目要求的递归，第二种则是迭代

递归：

 

 迭代：

 

总结：从执行结果来看，迭代要明显优于递归！！！

因为就本题而言，一旦n较大时，递归深度会是非常深的，频繁的调用栈将会非常耗时！

所以平时如果需要使用递归时，尽量考虑用迭代来替代，可以获得时间和空间上效率的提升。