#include<stdio.h>

int main() { int n,i,x,j,max; int number[31]; int shulie[31]={0,1,1,0};

scanf("%d",&n);
for(i=1;i<=n;i++){
	scanf("%d",&x);
	number[i]=x;
	if(x>max){
		max=x;
	}
}
for(i=3;i<=max;i++){
	shulie[i]=shulie[i-1]+shulie[i-2];
}
for(i=1;i<=n;i++){
	printf("%d",shulie[number[i]]);
	if(i!=n){
		printf("\n");
	}
}
return 0;

}