2019年蓝桥杯C题---数列求值

code：

//蓝桥杯---数列求值 
#include<stdio.h>

int a[20190324];//数组太大，放到main外面，进行全局变量的声明，这样就不会超时了 

int main(){
    
    
	a[0]=1;
	a[1]=1;
	a[2]=1;
	
	for(int i=3;i<20190324;i++){
    
    
		a[i]=(a[i-1]+a[i-2]+a[i-3])%10000;
	}
	printf("%d",a[20190323]);
	return 0;
} 

结果：4659