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

斐波那契数列

1.斐波那契数列又称黄金分割数列,指的是这样一个数列:1、1、2、3、5、8、13、21、……

在数学上,斐波纳契数列以如下被以递归的方法定义:F0=0,F1=1,Fn=F(n-1)+F(n-2)(n>=2,n∈N*)

//斐波那契数列int   Fibonacci(int n){   if(n==0)        return  0;   else if(n==1)        return  1;   else if(n>1)        return  Fibonacci(n-2)+Fibonacci(n-1);   else         return  -1;     }

 

斐波那契数列