#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll ans[50];
int t;
int main(void)
{
ans[1]=1;
for(int i=1;i<=40;i++)
{
ans[i+1]+=ans[i];
ans[i+2]+=ans[i];
}
scanf("%d",&t);
while(t--)
{
int a;
scanf("%d",&a);
printf("%lld\n",ans[a]);
}
return 0;
}
10-21
308