#include<iostream>
using namespace std;
int f[31]={0};
int dfs(int i)
{
    if(i==1||i==2)
    {
        return 1;
    }
    if(f[i])
    {
        return f[i];
    }
    f[i]=dfs(i-1)+dfs(i-2);
    return f[i];
}
int main()
{
	int n;
	cin>>n;
	while(n--)
	{
	    int a;
	    cin>>a;
	    cout<<dfs(a)<<endl;
	}
	return 0;
}