#include<stdio.h>
/*递归函数*/
int fib(int n)
{
if(n==1||n==2)
return 1;
if(n>2)
return fib(n-1)+fib(n-2);
}
int main()
{
int i,n,a;
scanf("%d",&i);
while(i--)
{
scanf("%d",&n);
a=fib(n);
printf("%d\n",a);
}
return 0;
}