斐波那契数列

Posted 2020-08-14 泡面小王子

大家都知道斐波那契数列，现在要求输入一个整数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