#include<bits/stdc++.h> using namespace std; int a[25]; 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; }