【剑指Offer】第9题-斐波那契数列-Python

解法一 递归 通常用递归的解法会比较简洁，但也有显著的缺点。递归由于是函数自己调用自己，而函数调用是有时间和空间的消耗的。每一次函数调用，都需要在内存栈中分配空间以保存参数、返回地址及临时变量。而且往栈里压入数据和弹出数据也需要时间。 另外，递归中有可能很多计算都是重复的，从而对性能造成很大影响。递归的本质是把一个问题分割成多个小问题，如果多个小问题存在相互重叠的部分，那么就存在重复的计算。 递归

>>阅读原文<<