#include<bits/stdc++.h>  
using namespace std;  
int fpnx(int x,int a,int b)  
{  
if(x==0) return a;  
a=a+b;  
x-=1;  
if(x==0) return b;  
b=a+b;  
x-=1;  
fpnx(x,a,b);  
}  
int main()  
{  
int n,u;  
int a=1,b=1,x;  
cin>>n;  
int r[n];  
for (int i=1;i<=n;i++)  
{  
	cin>>r[i];  
cout<<fpnx(r[i]-1,a,b<<endl;  
}  
}