牛牛学数列7

题目：链接：https://ac.nowcoder.com/acm/problem/22211
来源：牛客网

现在已知Fibonacci(菲波那切)数列的前几项0、1、1、2、3、5、8……,编程求出第 N 项。
输入描述:

输入一行，包含一个正整数N

1 <= N <= 50

输出描述:

输出一个整数。

示例1
输入
复制

49

输出
复制

4807526976
这道题首先注意类型，因为int已经不够用了，其次先打表，把所有的数据保存起来，然后根据输入的值，查找即可
代码如下：
#include<bits/stdc++.h>
using namespace std;

int main()
{

long long int a[50];
a[0] = 0;
a[1] = 1;
for(int i=2;i<50;i++){
    a[i] = a[i-1]+a[i-2];
}
int n;
cin>>n;
cout<<a[n-1]<<endl;
return 0;

}