试题 C: 数列求值

给定数列 1, 1, 1, 3, 5, 9, 17, …，从第 4 项开始，每项都是前 3 项的和。求
第 20190324 项的最后 4 位数字。

#include<stdio.h>
#include<stdlib.h>


int main() {
	int i;
	int j;
	int a[3];
	a[0]=1;
	a[1]=1;
	a[2]=1;
	for(i=3;i<20190324;i++){
		a[i%3]=a[(i-1)%3]+a[(i-2)%3]+a[(i-3)%3];
		if(a[i%3]>10000)a[i%3]%=10000;//防止数据过大只取4位数字
	}
	i--;
	printf("%d",a[i%3]);
	return 0;
}