#include<bits/stdc++.h> using namespace std; int main(){ long long t,a,c[31]; cin>>t; c[1]=1; c[2]=3; for(int i=3;i<=30;i++){ c[i]=c[i-1]+c[i-2]; } for(int i=1;i<=t;i++){ cin>>a; cout<<c[a]; } return 0; }