include<bits/stdc++.h>

using namespace std;
int main()
{
int t,N,i,a[33];
cin>>t;
while(t--)
{
cin>>N;
a[1]=1;
a[2]=2;
for(i=3 ; i<=N ; i++)
a[i]=a[i-1]+a[i-2];
cout<<a[N]<<endl;
}
return 0;
}
写出前面几项可以发现规律；