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