培训班线上优化_北京一网数据软件有限公司_站长工具是干嘛的_推广app的单子都在哪里接的

题目：

https://www.luogu.com.cn/problem/B2064?contestId=220277

代码如下：

#include <iostream>
#include<algorithm>
using namespace std;
int num[10000];
int main()
{int n;cin >> n;num[1] = num[2] = 1;for(int i = 3 ; i <= 50 ; i++){num[i] = num[i-1] + num[i-2];}while(n--){int a;cin >> a;cout << num[a] << endl;}return 0;
}