杭电2041

#include<stdio.h>
int main ()
{
int n,m,i,a[41];
while(scanf("%d",&n)!=EOF&&n>0)
{
	a[0]=0;
	a[1]=0;
	a[2]=1;
	a[3]=2;
	for(i=4;i<=40;i++)
		a[i]=a[i-1]+a[i-2];
	while(n--)
	{
		scanf("%d",&m);
		printf("%d\n",a[m]);
	}
}
return 0;
}