斐波那契数列详解

1.斐波那契数列是1、1、2、3、5、8、13、21......

2.计算的公式为：

F(1)=1;

F(2)=F(1)+F(0)=1;

F(3)=F(2)+F(1)=2;

F(4)=F(3)+F(2)=3;

F(5)=F(4)+F(3)=5;

设s=F(n).

递归规律可得:

for(int i=2;i<=n;i++)
{
s=left+right;
right=left;
left=s;
}

求斐波那契值的函数如下：

int data(int n)
{
    int s;
    int left= 1;
    int right = 0;
    if (n == 0)
    {
        s = 0;
    }
   else if (n == 1)
    {
        s= 1;
    }
   else
   {
     for(i = 2; i <= n; i++)
       {
            s= left + right;
            right= left;
            left= s;
        }
  }
   return s;
}

int fbi(const int n)
{
    if (n < 2)
    {
        return n == 0 ? 0 : 1;
    }
    return fbi(n-1) + fbi(n-2);
}