#include <bits/stdc++.h>
using namespace std;
int dp[N]={0};
signed main(){
	int count;
	dp[1]=1;
	dp[2]=1;
	cin>>count;
	
	for(int i=3;i<51;i++){
		dp[i]=dp[i-1]+dp[i-2];
	}
	for(int i=0;i<count;i++){
		int x;
		cin>>x;
		cout<<dp[x]<<endl;
	}

	return 0;
}