#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==1) return 1; if(n<3){ return 2; }else{ for(i=0;i<n-1;i++){ crab=n1+n2; n1=n2; n2=crab; } return crab; } } int main(){ int a; cin>>a; for(;a>0;a--){ int x; cin>>x; cout<<f(x)<<endl; } return 0; }