2019E1_F 斐波那契數列

F 斐波那契數列

題目

相信大家都學過斐波那契數列，雖然很簡單，但是斐波那契數列卻是很重要的哦，那麼讓我們來複習一下斐波那契數列吧！

輸入

多組數據輸入
每行一個整數 $n(0<n≤30)$

輸出

對於每組數據，輸出一行，爲斐波那契數列第 $n$ 項的值

輸入樣例

1
2
3
4

輸出樣例

1
1
2
3

思路

斐波那契數列

代碼

#include <cstdio>
#include <iostream>
using namespace std;
long long a[40];

int main(){
    int n;
    a[1] = 1;
    a[2] = 1;
    for (int i =3;i<39;i++)
        a[i] = a[i-1]+a[i-2];
    while(~scanf("%d", &n)){
        printf("%lld\n",a[n]);
    }
    return 0;
}