Fibonacc

Description
Fibonacci数列定义为（1,1,2,3,5,8,…），即每个元素是前两个元素的和。如果一个Fibonacci数与所有小于它的Fibonacci数互质，那么称之为Fibonacci质数。 现在要求你输出前n个Fibonacci数 T斐波纳契数{0,1,1,2,3,5,8,13,21,34,55…}通过递归定义:F(0)=0F(1)=1F(i)=F(i-1)+F(i-2)编写程序计算斐波纳契数。

输入

输入文件的第一行包含一个整数T，测试用例个数。下面的T行，每个都包含一个整数N（0 <n= 45），并且您期望计算FN。

Output
Output Fn on a separate line.
Sample Input
5
0
3
5
9
20
Sample Output
0
2
5
34
6765

#include<stdio.h>
int main()
{
	int a[46];
	a[0]=0;
	a[1]=1;
	int i,t,n;
	for(i=2;i<=45;i++)
	{
		a[i]=a[i-1]+a[i-2];
	}
	while(scanf("%d",&t)!=EOF)
	{
		for(i=0;i<t;i++)
		{
			scanf("%d",&n);
			printf("%d\n",a[n]);
		}
	}
	return 0;
}