#include<bits/stdc++.h> using namespace std; int a1[10000]={0}; int up(int a){ if(a1[a]!=0)return a1[a]; if(a<=1)return 1; a1[a]=up(a-1)+up(a-2); return a1[a]; } int main(){ int a; cin>>a; for(int i=1;i<=a;i++){ int b; cin>>b; cout<<up(b)<<endl; } }