菲波那契数列

//菲波那契数列
#include<stdio.h>
int f(int a)
{
	if(a==1||a==2)
		return 1;
	else 
		return f(a-1)+f(a-2);
}
int main()
{
	int n;
	scanf("%d",&n);
	for(int i=0;i<=n;i++)
	{
		int a;
		scanf("%d",&a);
		printf("%d
",f(a));
	}
	return 0;
}