第十届蓝桥杯—斐波那契数列进阶版

这题真高
蓝桥杯就考偏题，想都想不到，这道题应该2分钟写出来，硬是用了半小时都没写出来，就因为不知道数组定义成全局的是放在不同的空间中的。
对于全局变量，是存储在内存中的静态区，而局部变量，则是存储在栈区。
这个不知道，这道题还真做不出来，会溢出，答案也五花八门的。
（还是需要长期积累，仅凭一个月多的努力可能还不能遇见这么奇葩的题。）
答案后四位为：4659

#include<stdio.h>
	int  a[100000000];
int main(){
	long long  b,sum=0;

	a[1]=1;
	a[2]=1;
	a[3]=1;
	scanf("%d",&sum);
	for(b=4;b<=100000000;b++){
		a[b]=(a[b-1]+a[b-2]+a[b-3])%100000;
		if(b>sum){
			break;
		}
	}
	printf("%d",a[sum]);
	return 0;
}

答案后四位为：4659