Fibonacci数列

2007年到来了。经过2006年一年的修炼，数学神童zouyu终于把0到100000000的Fibonacci数列
(f[0]=0,f[1]=1;f[i] = f[i-1]+f[i-2](i>=2))的值全部给背了下来。
接下来，CodeStar决定要考考他，于是每问他一个数字，他就要把答案说出来，不过有的数字太长了。所以规定超过4位的只要说出前4位就可以了，可是CodeStar自己又记不住。于是他决定编写一个程序来测验zouyu说的是否正确。

Input

输入若干数字n(0 <= n <= 100000000)，每个数字一行。读到文件尾。

Output

输出f[n]的前4个数字（若不足4个数字，就全部输出）。

Sample Input

0
1
2
3
4
5
35
36
37
38
39
40

Sample Output

0
1
1
2
3
5
9227
1493
2415
3908
6324
1023

参考代码如下：

<span style="font-family:SimHei;">#include <stdio.h>

int main()
{
	int a[1000]={0}, b[1000]={0},c[1000]={0};
	int n, length1, length2, index1, index2, index, incre,begin;
	int i,num;

	while(scanf("%d",&n)!=EOF)
	{
		for(i=0;i<1000;i++)
			a[i]=b[i]=c[i]=0;
		
		b[0]=b[1]=1;

		for(num=2;num<=n;num++)
		{
			length1=a[0], length2=b[0];
			index1=1; index2=1; index=1; incre=0;
			while(index2<=length2)
			{
				c[index]=(a[index1]+b[index2]+incre)%10;
				incre=(a[index1]+b[index2]+incre)/10;
				index1++; index2++; index++;
			}
			c[index]=incre;
			c[0]=(incre==0)?(index-1):index;

			for(i=0;i<=index;i++)
			{
				a[i]=b[i], b[i]=c[i], c[i]=0;
			}
		}

		if(n==0)
			printf("0\n");
		else{
			if(b[0]<=4)
			{
				for(i=b[0];i>=1;i--)
					printf("%d",b[i]);
				printf("\n");
			}
			else{
				begin=index;
				while(b[begin]==0)
					begin--;
				for(i=0;i<4;i++)
					printf("%d",b[begin-i]);
				printf("\n");
			}
		}
	}
		
	return 0;
}</span>