#include <iostream>
using namespace std;
int main()
{
ios::sync_with_stdio(false);
int num[41]={0,0,1,2};
for(int i=4;i<=40;i++)
num[i]=num[i-1]+num[i-2];
int n,m;
cin>>n;
while(n--)
{
cin>>m;
cout<<num[m]<<endl;
}
return 0;
}
#include <iostream>
using namespace std;
int main()
{
ios::sync_with_stdio(false);
int num[41]={0,0,1,2};
for(int i=4;i<=40;i++)
num[i]=num[i-1]+num[i-2];
int n,m;
cin>>n;
while(n--)
{
cin>>m;
cout<<num[m]<<endl;
}
return 0;
}