蓝桥杯-数列求值

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

思路：类似于斐波那契数列，但是可以不用数列，设置几个变量求值更简单

#include <stdio.h>
int main ()
{
	int a,b,c,d;
	int i;
	a=1;
	b=1;
	c=3;
	for(i=4;i<20190324;i++)
	{
		d=(a+b+c)%10000;
		a=b;//依次成为下一个数a变b,b变c，c变d
		b=c;
		c=d;
		
	}
	printf("%d",d);
	return 0;
}