cpp

#include<iostream>
#include<cstdio>
using namespace std;
// void num()
// {
//     p[i] = p[i-1] + p[i-2];
// }
int main()
{
    int p[50];
    p[0] = 1;
    p[1] = 2;
    for(int i = 3 ; i < 45 ; i++)
    {
        p[i] = p[i-1] + p[i-2];
    }

    int T;
    cin >> T;
    int temp;
    while(T--)
    {
        cin >> temp;
        cout << p[temp] << endl;
    }
}