#include<bits/stdc++.h>
using namespace std;
int myf(int n){
	if(n==1){
		return 1;
	}
	if(n==2){
		return 1;
	}
	return myf(n-1)+myf(n-2);
} 
int main(){
	int n;
	int x;
	cin>>x;
	for(int i=1;i<=x;i++){
		cin>>n;
		cout<<myf(n)<<endl;
	}
	return 0;
}