2019E1_F 斐波那契数列

F 斐波那契数列

题目

相信大家都学过斐波那契数列，虽然很简单，但是斐波那契数列却是很重要的哦，那么让我们来复习一下斐波那契数列吧！

输入

多组数据输入
每行一个整数 $n(0<n\le 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;
}