#include <iostream> using namespace std; int pigNumber(int n) { if (n == 1) { return 1; } if (n == 2) { return 2; } return pigNumber(n - 1) + pigNumber(n - 2); } int main() { int T; cin >> T; while (T--) { int N; cin >> N; cout << pigNumber(N) << endl; } return 0; }