#include <iostream> using namespace std; int main(){ int T,i,N,f,t,z[21]={};; cin>>T; for(i=0;i<T;i++){ cin>>N; z[0]=1; z[1]=2; for(f=2;f<=N;f++){ z[f]=z[f-1]+z[f-2]; } cout<<z[N-1]<<" "; } return 0; }