#include <iostream> using namespace std; int main() { int T; cin >> T; while (T--) { int n; cin >> n; if (n == 1) { cout << 1 << endl; } else if (n == 2) { cout << 2 << endl; } else { int num1 = 1, num2 = 2, num; for (int i = 3; i <= n; i++) { num = num1 + num2; num1 = num2; num2 = num; } cout << num << endl; } } return 0; }