#include<stdio.h>
int main()
{
int s,n,i,a[41]={0,1,2};
for(i=3;i<41;i++)
a[i]=a[i-1]+a[i-2];
scanf("%d",&s);
while(s--)
{
scanf("%d",&n);
printf("%d\n",a[n-1]);
}
return 0;
}
int main()
{
int s,n,i,a[41]={0,1,2};
for(i=3;i<41;i++)
a[i]=a[i-1]+a[i-2];
scanf("%d",&s);
while(s--)
{
scanf("%d",&n);
printf("%d\n",a[n-1]);
}
return 0;
}