#include <iostream>
using namespace std;


int fib(int n){
   if (n>1) return fib(n-1)+fib(n-2);
   else if ((n==0)||(n==1)) return 1;
}

void main(){
   int n, k;
   cin>>n;
   
   int tab[n];
   
   for(int i=0; i<n; i++){
      cin >> k;
      if(k>-1 && k<46)
         tab[i]=k;
      else i--;
   }

   for(int i=0; i<n; i++){
      k=tab[i];
      cout<<fib(k)<<endl;
   }
}