1  #include<stdio.h>
 2 int main()
 3 {
 4     int n,m,t,i,s,r;
 5     scanf("%d",&n);
 6     while(n--)
 7     {
 8         scanf("%d",&m);
 9         for(i=0,s=1,t=0; i<m-1; i++)
10         {
11             r=s;
12             s+=t;
13             t=r;
14         }
15         if(m==1)
16             printf("1\n");
17         else
18             printf("%d\n",s);
19     }
20     return 0;
21 }