#include <iostream>using namespace std;long long a[100];void sum(){for(int i=4;i<=100;i++){a[i]=a[i-1]+a[i-2];}}int main(){int M,N;cin>>N;while(N--){cin>>M;a[1]=1;a[2]=1;a[3]=2;sum();cout<<a[M]<<endl;}return 0;}