#include<bits/stdc++.h> using namespace std; int main(){ int n,b,x=1,y=1,z,sum,s; cin>>n; while(n){ x=1; y=1; cin>>b; sum=2; while(sum<=b+1){ z=x+y; sum++; x=y; y=z; } cout<<x<<endl; n--; } return 0; }