#include<iostream>
using namespace std;
int n,sum;
int main()
{
    
    cin>>n;
    int a1=1,a2=1,a3;
    for(int i=1;i<=n;i++)
    {
        toto:
        cin>>sum;
        if(sum==1||sum==2){
        cout<<a1;goto toto;}
        else
        {
        a1=1;
    	a2=1;
    	
for(int j=3;j<=sum;j++)
    { 
        
        
        a3=a2+a1;
        a1=a2;
        a2=a3;
        
    }
    cout<<a3;
    }
    }
    
    return 0;
}