#include <bits/stdc++.h>
using namespace std;
int main(){
    unsigned long long n,F,x;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>x;
        F=(pow(((1+sqrt(5))/2),n)-pow(((1-sqrt(5))/2),n))/sqrt(5);
        cout<<F<<endl;
    }
    return 0;
}