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