#include <iosteram>
using namespace std;

void main(){
   int n,l, fib[46];
   
   fib[0]=1; fib[1]=1;
   for(int i=2; i<46; i++){
      fib[i]=fib[i-1]+fib[i-2];
   }
   cin>>n;
   if((n>-1)&&(n<1001)){
      int *tab=new int[n];
      for(int i=0; i<n; i++){
         cin>>l;
         if((l>-1)&&(l<46))
            tab[i]=l;
         else i--;
      }
      for(i=0; i<n; i++){
         l=tab[i];
         cout<<fib[l]<<endl;
      }
      delete [] tab;
   }
}