#include <iostream>

using namespace std;
int n , a[35] ,b[35];

int main()
{
    cin >> n;
    for (int i = 1 ; i <= n ; i++)
        cin >> a[i];
    b[1] = 1;
    b[2] = 1;
    for (int i = 3 ; i <= n ; i++)
        b[i] = b[i-2] + b[i-1];
    for (int i = 1 ; i <= n ; i++)
        cout << b[a[i]] << endl;
    return 0;
}