计算机精英协会考核题 —— 第三题：斐波那契数

题目

3.某人说他记住了 1-100000 的所有斐波那契数。
为了考验他，我们随便出一个数 n，让他说出第 n 个斐波那契数。
当然，斐波那契数会很大。
因此， 如果第 n 个斐波那契数不到 6 位，则说出该数；否则只说出最后 6 位。
程序框架如下：
int main(int argc, char const *argv[])
{
int x;
while (scanf(“%d”,&x))
{
if(不到六位)
输出 x；
else
输出最后六位；
}
return 0;
}

代码

#include <stdio.h>
#define NUM 100000
int main (void)
{
	long  a,b;
	long  sum[NUM]={1,1};
	
	for(a=2;a<NUM;a++)
	{
		if(sum[a-1]+sum[a-2]<1000000)
		{
		sum[a]=sum[a-1]+sum[a-2]; 
	    }
	    else
	    {
	    	sum[a]=(sum[a-1]+sum[a-2])%1000000;
		}
	}
	while(scanf("%d",&a))
	{ 
		printf("%d\n",sum[a-1]);
	}

getchar();
return 0;
}