// https://dashoj.com/p/129
#include <bits/stdc++.h>

using namespace std;

int main() {
	int n;
	cin >> n;
	while (n--) {
		int m;
		cin >> m;
		vector<int> dp(m + 7, 0);
		dp[1] = 1, dp[2] = 1;
		for (int i = 4; i <= m; i++) dp[i] += dp[i - 1] + dp[i - 2];
		cout << dp[m] << endl;
	}
	return 0;
}