#include <iostream> using namespace std; // 计算第n天晚上的猪的数量 int countPigs(int n) { // 手动初始化前几天的数量，对应递推的基础值 if (n == 1) return 1; if (n == 2) return 2; // 递推计算：f(n) = f(n-1) + f(n-2) int a = 1, b = 2; // a=f(n-2), b=f(n-1) int res = 0; for (int i = 3; i <= n; ++i) { res = a + b; a = b; // 迭代更新f(n-2) b = res; // 迭代更新f(n-1) } return res; } int main() { int T; // 读取测试用例数量 cin >> T; while (T--) { int N; cin >> N; // 调用函数计算并输出结果 cout << countPigs(N) << endl; } return 0; }