斐波那契数列

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;     
}

 

转载于:https://www.cnblogs.com/duduSunny/p/4121803.html