这个数列从第三项开始,每一项都等于前两项之和。要求F(5)的值,肯定要先求F(4)和F(3)的值,而求F(4)的值又需要求F(3)和F(2)的值... ...
int Fn(int n) { if(n==0) return 0; else if(n==1) return 1; else return Fn(n-1)+ Fn(n-2); }