int main()
{
	int n,a,i,j,sz[100];
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&a);
		if(a==1||a==2)
		{
			sz[a-1]=1;
		}
		else
		{				
			for(j=2;j<a;j++)
			{
				sz[0]=1;
				sz[1]=1;
				sz[j]=sz[j-2]+sz[j-1];
			}	
		}	
		printf("%d\n",sz[a-1]);
	}
	return 0;
}
