#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,a[100020],a1,a2,a3,b[10002];
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        if(a[i]>2){
            a1=1;
            a2=2;
            for(int j=3;j<a[i];j++){
                a3=a1+a2;
                a1=a2;
                a2=a3;
            }
            b[i]=a3;
        }
        else b[i]=1;
    }
    for(int i=1;i<=n;i++){
        cout<<endl<<b[i];
    }
    return 0;
}