int main()
{int a[20];
int n;
cin>>n;
int f[21];
  f[1]=1;
  f[2]=1;

       for(int j=3;j<=20;j++)
    	   f[j]=f[j-1]+f[j-2];
       for(int i=0;i<n;i++)
           	   cin>>a[i];

       for(int i=0;i<n;i++)
cout<<f[a[i]]<<endl;
	return 0;

}
