#include <bits/stdc++.h>
using namespace std;
#define int long long
void solve() {
    int f[55]; 
    // 预处理斐波那契数列前50项
    f[1] = 1;
    f[2] = 1;
    for(int i = 3; i <= 50; i++){  
        f[i] = f[i - 1] + f[i - 2];
    }
    int t; cin >> t;
    while (t--){
        int x;
        cin >> x;
        cout << f[x] << endl;
    }
}

signed main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    solve();
    return 0;
}