/*
 * 38.cpp
 *??????
 *  Created on: 2012-11-2
 *      Author: ???
 */
int main() {              //?????
	int i, j, n, m;       //??int???
	int f[25];            //????f
	f[1] = 1;
	f[2] = 1;             //???f[1],f[2]??
	cin >> m;             //??????
	for (j = 1; j <= m; j++) {
		cin >> n;          //?????n
		if ((n == 1) || (n == 2)) {
			cout << f[n] << endl;
		}                   //??n??1?2???1
		else {
			for (i = 3; i <= n; i++) {
				f[i] = f[i - 1] + f[i - 2];
			}             //??n??2????????
			cout << f[n] << endl;   //????
		}

	}
	return 0;                //?????

}
