#题外话(第7篇博客)
#先看题目
链接https://www.luogu.com.cn/problem/B2064 #思路
按照斐波那契数列的公式,第1,2位位1,其他位是前两位的和,稍微思考即可求得答案
#代码
#include<bits/stdc++.h>
using namespace std;
int fib(int t){
if(t==1||t==2)return 1;
else return fib(t-1)+fib(t-2);
}
int main(){
int n,x;
cin>>n;
for(int i=0;i<n;i++){
cin>>x;
cout<<fib(x)<<endl;
}
return 0;
}