#include <bits/stdc++.h>
using namespace std;

int main()
{
	int a,n ;
	cin >> n ; //输入的组数 
	// 1 1 2 3 5 8
	int _sum1,_sum2,_sum;

	for (int j=1 ; j<=n; j++)
	{
		_sum = 1;
		_sum1 = 1;
		_sum2 =1;
		cin >> a;
		
		for (int i=3; i<=a ;i++)
		{
			_sum = _sum1 + _sum2;
			_sum1 = _sum;
			_sum2 = _sum1 - _sum2;
		}
		cout << _sum << endl;	
	}

	return 0;
}