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;
        }
    }
复制代码

 

posted @   木子川  阅读(1317)  评论(0编辑  收藏  举报
努力加载评论中...
点击右上角即可分享
微信分享提示