int F(int n);
int main(){
	int n,m,result;
	scanf("%d", &m);
for(int k=0;k<m;k++){
scanf("%d", &n);
	result = F(n);
	printf("%d\n", result);
}
	return 0;
}

  int F(int n){
	  int c=0;
if(n==0)      return 0;
if(n==1||n==2)      return 1;
if(n>2){
	int a=1,b=1,c=0;
for(int i=2;i<n;i++){
c=a+b;
a=b;
b=c;
}

return c;}
  }