题记:每一级楼梯都是由i-1级和i-2级走过来的,所以直接算即可。
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
const int N=50;
int f[N];
void solve(){
f[1]=1;
for(int i=2;i<=40;i++)
f[i]=f[i-1]+f[i-2];
}
int main(){
int t;
scanf("%d",&t);
solve();
while(t--){
int n;
cin>>n;
cout<<f[n]<<endl;
}
return 0;
}