7-28 大菲波数

斐波那契数列是这样定义的：f(1)=1；f(2)=1；f(n)=f(n-1)+f(n-2)（n>=3）。所以1，1，2，3，5，8，13……就是斐波那契数列。输入一个整数n，求斐波那契数列的第n项。

输入格式:

首先输入一个正整数T，表示测试数据的组数，然后输入T组测试数据。每组测试数据输入一个整数n（1≤n≤1000）。

输出格式:

对于每组测试，在一行上输出斐波那契数列的第n项f(n)。

输入样例:

2
105
4

输出样例:

3928413764606871165730
3

代码示例如下：

#include<stdio.h>
#include<string.h>
int a[1010][1010];
int main()
{
	int T,n,m,i,j,k,count;
	scanf("%d",&T);
	while(T--){
		scanf("%d",&n);
		memset(a,0,sizeof(a));
		a[1][1]=1;
		a[2][1]=1;
		for(i=3,k=1;i<=n;i++){
			for(j=1,count=0;j<=k;j++){   //易出错：j=i+1,j<=i 
				a[i][j]=a[i-1][j]+a[i-2][j]+count;
				count=a[i][j]/10;
				a[i][j]%=10;
			}
			while(count){
				a[i][++k]=count;
				count/=10;
			}
		}
		for(i=k;i>0;i--){             //i++
			printf("%d",a[n][i]);
		}
		printf("\n");
	}
	return 0;
}