#include<bits/stdc++.h>
using namespace std;
int a[100001];
int sl(int m)
{
	for(int i=1;i<=m;i++)
	{
		if(i==1)
			return 1;
		if(i==2)
			return 2;
		else
			return sl(i-1)+sl(i-2);
	}
}
int main()
{
	int n;
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		int x;
		scanf("%d",&x);
		a[i]=x;
	}
	for(int i=1;i<=n;i++)
		printf("%d\n",sl(a[i]));
	return 0;
}

成功者会被私信一句天底下最美丽的话