斐波那契数列

Posted 泡面小王子

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了斐波那契数列相关的知识,希望对你有一定的参考价值。

大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。

n<=39

现在并不用递归来解决:

用数组

 #include<iostream>
 using namespace std;
 
 int Fibonacci(int n) {
          if(n<=1)
            return n;
        int *record = new int[n+1];
        record[0]=0;
        record[1]=1;
        for(int i=2;i<=n;i++)
        {
            record[i]=record[i-1]+record[i-2];
        }
        return record[n];
    }
int main()
{
    int n;
    while(cin>>n)
    {
        int m=Fibonacci(n);
        cout<<m<<endl;
    }
    return 0;
}

或者用:

技术分享
int Fibonacci(int n) {
        if(n==0)
            return 0;
        if(n==1)
            return 1;
        int one=0;
        int two=1;
        int num;
        for(int i=2;i<=n;i++)
        {
            num=one+two;
            one =two;
            two=num;
        }
        return num;

    }
View Code

 

以上是关于斐波那契数列的主要内容,如果未能解决你的问题,请参考以下文章

python代码实现斐波那契数列数列

编写一递归函数求斐波那契数列的前40项

用JAVA表示斐波那契数列 急急急!!!!

python做斐波那契数列。

谁能帮我用JAVA编写一个斐波那契数列,用eclipse实现,代码不对不采纳!

用递归法计算斐波那契数列的第n项