大数 打表 Fibonacci数列

问题

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

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

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

大数问题，打表解决

#include<stdio.h>
const int MAX=1005,M=100000000;
int a[MAX][30];int b[MAX];
int main()
{
	int n,g,k;
	a[2][0]=a[1][0]=1;b[1]=0;
	for(int i=3;i<MAX;i++)
	{
		for(k=0;k<=b[i-1];k++)
			a[i][k]+=a[i-1][k]+a[i-2][k],a[i][k+1]=a[i][k]/M,a[i][k]%=M;
		b[i]=k-(a[i][k]?0:1);
	}
	scanf("%d",&n);
	while(n--)
	{
		scanf("%d",&g);k=b[g];
		printf("%d",a[g][k]);
		while(k--&&k>=0)
			printf("%0.8d",a[g][k]);
		printf("\n");
	}
	return 0;
}