首页 > 代码库 > 斐波那契数列

斐波那契数列

1,1,2,3,5,8……每一项都是前两项的和。

用递归表示为

1 int  Fibonacci(int n) {
2   if(n == 1 || n == 2)  
3     return 1;
4   else return Fibonacci(n-1) + Fibonacci(n-2);
5 }

 

斐波那契数列