HDU1715大菲波数

Problem Description
Fibonacci数列，定义如下：
f(1)=f(2)=1
f(n)=f(n-1)+f(n-2) n>=3。
计算第n项Fibonacci数值。

Input
输入第一行为一个整数N，接下来N行为整数Pi（1<=Pi<=1000）。

Output
输出为N行，每行为对应的f(Pi)。

Sample Input
5
1
2
3
4
5

Sample Output
1
1
2
3
5

#include<stdio.h>
#include<string.h>
#define MAX 1001
int a[MAX][MAX];
int len[MAX];//记录a[i]的一万进制有几位 
//逢1万进1
void get_table()
{
	memset(a,0,sizeof(a));
	a[1][0]=1;a[2][0]=1;
	len[1]=1;len[2]=1; 
	int cy,temp,k;
	for(int i=3;i<MAX;i++)
	{
		k=0;cy=0;
		while(k<len[i-1]&&k<len[i-2])
		{
			temp=a[i-1][k]+a[i-2][k]+cy;
			cy=temp/10000;
			a[i][k++]=temp%10000;
		}
		while(k<len[i-1])
		{
			temp=a[i-1][k]+cy;
			cy=temp/10000;
			a[i][k++]=temp%10000;
		}
		while(k<len[i-2])
		{
			temp=a[i-1][k]+cy;
			cy=temp/10000;
			a[i][k++]=temp%10000;
		}
		if(cy!=0)
			a[i][k++]=cy;
		len[i]=k;
	}
}
int main()
{
	int t,n;
	get_table();
	while(scanf("%d",&t)!=EOF)
	{
		while(t--)
		{
			scanf("%d",&n);
			printf("%d",a[n][len[n]-1]);
			for(int i=len[n]-2;i>=0;i--)
				printf("%04d",a[n][i]);
			printf("\n"); 
		}
	}
	return 0;
}