#include<bits/stdc++.h> using namespace std; int upstair(int stairs){ if(stairs<=1)return 1; return upstair(stairs-1)+upstair(stairs-2); } int main(){ int n; cin>>n; while(n--){ int a; cin>>a; cout<<upstair(a)<<endl; } return 0; }