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