#include<stdio.h>
int main()
{
int x,d,a,i;
int n,t; 
x=1;
d=1;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&t);
if(t==1)
{
printf("1\n");
i+=1;
}
if(t==2)
{
printf("1\n");
i+=1;
}
for(i=3;i<=t;i++)
{
a=x+d;
x=d;
d=a;
}
printf("%d\n",a);
}
}