#include<stdio.h>
int main()
{
int n,a,b,c,i,j,t,z;
int d[100];
a=1;
b=1;
c=0;
scanf("%d",&n);
for(i=1;i<=n;i++)//1到n根据输入逐个输出 
{
 scanf("%d",&t);
   for(j=1;j<=t;j++)//以c为指针，从一到t计算数值 
   {
   if(j==1||j==2)c=1;//指向1，2时数值为1 
   else if(j==3)c=2;
   {
   a=b;
   b=c;
   c=a+b;
   }
   }
   d[j-1]=c;//指针数值赋值给 D
}
for(z=1;z<=n;z++)//逐个输出 
printf("%d\n",d[i]);
}