100.hdu--2041--超级楼梯

//#include<iostream> Time Limit
//using namespace std;
//void dfs(int);
//int count;
//int main()
//{
//	int n;
//	cin>>n;
//	while(n--){
//		int m;
//		count=0;
//		cin>>m;
//		dfs(m-1);
//		cout<<count<<endl;
//	} 
//	return 0;
//}  
//void dfs(int n){
//	if(0==n){
//		count++;
//		return ;
//	}
//	if(n>=2)dfs(n-2);
//	dfs(n-1);
//}
#include<iostream>
using namespace std;
int main()
{
	int feibo[50]={0};
	feibo[0]=1;
	feibo[1]=1;
	for(int i=2;i<50;++i){
		feibo[i]=feibo[i-1]+feibo[i-2];
	}
	int m;
	cin>>m;
	while(m--)
	{
		int n;
		cin>>n;
		cout<<feibo[n-1]<<endl;
	}
	return 0;
}