#include <iostream>
#include <cstring>
#include <string>
#include <cstdio>
#include <algorithm>
#include <stack>
#include <math.h>
using namespace std;
int a[41];
void cacu()
{
a[2] = 1;
a[3] = 2;
for (int i = 4; i < 41; i++) a[i] = a[i - 1] + a[i - 2];
}
int main()
{
cacu();
int m, t;
cin >> t;
for (int i = 1; i <= t; i++)
{
cin >> m;
cout << a[m] << endl;
}
}
#include <cstring>
#include <string>
#include <cstdio>
#include <algorithm>
#include <stack>
#include <math.h>
using namespace std;
int a[41];
void cacu()
{
a[2] = 1;
a[3] = 2;
for (int i = 4; i < 41; i++) a[i] = a[i - 1] + a[i - 2];
}
int main()
{
cacu();
int m, t;
cin >> t;
for (int i = 1; i <= t; i++)
{
cin >> m;
cout << a[m] << endl;
}
}