#include <bits/stdc++.h> int pig_count(int n) { if (n == 1) return 1; if (n == 2) return 2; int prev2 = 1; // f(1) int prev1 = 2; // f(2) int current; for (int i = 3; i <= n; i++) { current = prev1 + prev2; prev2 = prev1; prev1 = current; } return current; } int main() { int T, N; scanf("%d", &T); for (int i = 0; i < T; i++) { scanf("%d", &N); printf("%d\n", pig_count(N)); } return 0; }