AcWing 717. 簡單斐波那契

AcWing 717. 簡單斐波那契

原題連接

如下數列0 1 1 2 3 5 8 13 21 …被稱爲斐波納契數列。

這個數列從第3項開始，每一項都等於前兩項之和。

輸入一個整數N，請你輸出這個序列的前N項。

輸入格式

一個整數N。

輸出格式

在一行中輸出斐波那契數列的前N項，數字之間用空格隔開。

數據範圍

0<N<46

輸入樣例：

5

輸出樣例：

0 1 1 2 3

題解

略(本題就不在給出題解，若有疑問請私信，會第一時間作出回覆)

代碼實現一(遞歸)

#include <cstring>
#include <iostream>
#include <algorithm>

using namespace std;
int n;
int feibo[46];
int main()
{
    cin>>n; 
    feibo[1]=0,feibo[2]=1;
    for(int i=3;i<=n;i++)
	 feibo[i]=feibo[i-1]+feibo[i-2];
    for(int i=1;i<=n;i++)
	cout<<feibo[i]<<' ';
    return 0;
}

代碼實現二(遞推)

#include <cstring>
#include <iostream>
#include <algorithm>

using namespace std;

int main()
{
    int a = 0, b = 1;
    int n;
    cin >> n;

    for (int i = 0; i < n; i ++ )
    {
        cout << a << ' ';
    int c = a + b;
        a = b;
        b = c;
    }
    return 0;
}