#include<bits/stdc++.h> using namespace std; int sum; void qusi(int k){ if(k==1||k==0) sum++; else{ qusi(k-1); qusi(k-2); } } int main(){ int n,b,l; cin>>n; while(n){ cin>>b; sum=0; qusi(b); cout<<sum<<endl; n--; } return 0; }