Fibonacci数列（斐波那契数列）

斐波那契数列指的是这样一个数列：

 

这个数列从第3项开始，每一项都等于前两项之和。

1.递归形式

 int fibonacci(int n) {
　　　　if(n<=2) return 1;
　　　　return fibonacci(n-1)+fibonacci(n-2);
　　　}

2.循环形式

        F[1] = 1;
        F[2] = 1;
        for (i = 3; i <= n; i++){
              F[i] = (F[i - 1] + F[i - 2]);
        }

或

int s1=1,s2=1,s3=1;
    if(n>2)
    {
        for(int i=3;i<=n;i++)
        {
            s3=(s1+s2);
            s1=s2;
            s2=s3;
        }
    }