算法競賽—遞推（一）

遞歸是，把一個子問題，分紅若干個同類子問題。
遞歸是，先計算子問題，解決問題。
acwing：717. 簡單斐波那契
下數列0 1 1 2 3 5 8 13 21 …被稱爲斐波納契數列。

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

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

輸入格式

一個整數N。

輸出格式

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

數據範圍

0<N<460<N<46

輸入樣例：

5

輸出樣例：

0 1 1 2 3

代碼：

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
const int N=46;
int f[N];
int n;
int main()
{
cin>>n;


 f[1]=0;
f[2]=1;
if(n>2)
for(int i=3;i<=n;i++)
f[i]=f[i-1]+f[i-2];

for(int i=1;i<=n;i++){
    cout<<f[i]<<" ";

}
    
}