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;
}