#include<iostream> using namespace std; int main(){ int t,n,z; cin>>t; for(int i=1;i<=t;i++) { int a=1,b=2,c; cin>>n; for(int j=3;j<=n;i++) { c=a+b;a=b;b=c; } if(n==2)cout<<b<<endl; if(n==1)cout<<a<<endl; if(n>=3)cout<<c<<endl; } return 0;