斐波那契数列的疑问？

Question

本帖最后由 JIANGFEIMAIL 于 2010-07-10 07:49:18 编辑

Answer 1

f(10) = f(9)+f(8);
所以
f(n) =  fseq(n-1)+fseq(n-2); ;但是
f(2) 和 f(1)特殊处理一下就行了。

Answer 2

假设执行函数f(6):
过程如下：f(6)=f(5)+f(4);分离出f(5),f(4)
         f(5)=f(4)+f(3);f(4)=f(3)+f(2)分离出f(5)的f(4),f(3)和f(4)里面的f(3)故得到：
          f(3)=f(2)+f(1);故最终结果是：
          f(6)=f(2)+f(1)+f(2)+f(1)+f(2)+f(1)+f(2)+f(2)=8;