#include<bits/stdc++.h>
using namespace std;
int main(){
	long long int d[31];
	d[1]=1;d[2]=1;
	for(int i=3;i<30;i++)
	{
		d[i]=d[i-1]+d[i-2];
		
	}
	int n;
	cin>>n;
	while(n--){
		int a;
		cin>>a;
		cout<<fib[a]<<endl;
	}
	return 0;
}