大数 打表 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
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=0)
			printf("%0.8d",a[g][k]);
		printf("\n");
	}
	return 0;
}