#include<bits/stdc++.h>
using namespace std;
long long dp[100];
int T;
int a;
int main(){
    ios::sync_with_stdio(0);cin.tie(nullptr);cout.tie(nullptr);
    dp[1]=dp[2]=1;
    for(int i=3;i<=30;i++){
        dp[i]=dp[i-1]+dp[i-2];
    }
    cin>>T;
    while(T--){
        cin>>a;
        cout<<dp[a]<<"\n";
    }
    return 0;
}