/*
 *??????????.cpp
 *??????
 *?????2012-10-15
 *??????????a???????????a??????
 */

int main ()
{
	int n,a,i,j,a1 = 1,a2 = 1,a3;//??????n;???a;????i,j;?a-2????a-1???a1,a2?????1??a??a3
	cin >> n;//???????n
	for (i = 1; i <= n; i++)//???????
	{
		cin >> a;//???????a
		if ( a == 1 || a == 2)//???1?2??????1
			cout << "1" << endl;
		else//?a>=3???????i?a3
		{
			for (j = 3; j <= a; j++)//????a3
			{
				a3 = a1 + a2;//a3???????
				a1 = a2;//?????j+1???a2???j-2?
				a2 = a3;//a3??j-1??
			}
			cout << a3 << endl;//????
			a1 = 1;//??a1,a2???????????
			a2 = 1;
		}
	}
	return 0;
}







		