#include<bits/stdc++.h> using namespace std; int f(int n){ int n1=1; int n2=1; int crab=0; int i=0; if(n<3){ return 1; }else{ for(i=0;i<n-1;i++){ crab=n1+n2; n1=n2; n2=crab; } return crab; } } int main(){ int qw; cin>>qw; for(int i=0;i<qw;i++){ int j; cin>>j; if(j==2)cout<<2<<endl; else cout<<f(j)<<endl; } return 0; }