#include <bits/stdc++.h> using namespace std; int main() { int T,N; cin>>T; for (int i=0;i<T;i++){ cin>>N; int x[21]={}; x[0]=1; x[1]=2; for (int y=2;y<N;y++){ x[y]=x[y-1]+x[y-2]; } cout<<x[N]<<endl; } return 0; }