求第n个斐波那契数

斐波那契数指 1 1 2 3  5 8  13  21....前两个数是1 1，从第3个数开始该数等于前两个数之和。 1.用递归的方法求第n个斐波那契数 但我们发现有问题，当就算第45个斐波那契数时，特别耗费时间，许久没有结果。这是为什么呢？ 我们发现fib函数在调用过程中有很多重复的计算，如当计算fib(35)时需要多次计算fib(3),导致时间缓慢。 但是用迭代的方法便不存在上述问题 总结：许

>>阅读原文<<