#include<iostream>

using namespace std;
int main()
{
    int a,b,c,num;
    a=1;
    b=1;
    c=0;
    num=0;
    cin>>num;
for(int j=0;j<num;j++){
    int d=0;
    cin>>d;
    if(d==1)
	{cout<<a<<endl;}
	else if(d==2)
	{cout<<b<<endl;}
	else
	{
    for(int i=2;i<d;i++){
        c=a+b;
        a=b;
        b=c;
    }
    cout<<b<<endl;
}
}
    return 0;
}