/*
 * feibunaqishulie.cpp
 *
 *  Created on: 2012-10-21
 *      Author: 1200012791??
 *      ????????????????: ?????????????1????????????2????? ???????a???????????a??????
 */
int main(){
	int n=0,i=0,j=0,p=0,q=0,r=0; //??6???????????0
	cin>>n; //??n
	int a[n],b[n]; //??????
	for(;i<n;i++) cin>>a[i]; //????a[n]????
	for(;j<n;j++){ //????
		p=0; //?????
		q=1; //?????
		for(b[j]=0;b[j]<a[j]-1;b[j]++){ //1?a[j]-1????
			r=p; //????????r
			p=q; //???????????
			q+=r; //?????
		}
		cout<<q<<endl; //?????n??
	}
	return 0;
}