【蓝桥杯】：已知数列1,1,1,3,4 ,······.从第四项开始为前三项的和，求第20190324项的后四位

 

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main() {//已知数列1,1,1,3,4 ,······.从第四项开始为前三项的和，求第20190324项的后四位（19年）
	int a = 1, b = 1, c = 1, d = 0;
	for (int i = 4; i <= 20190324; i++)//从第四项开始计算
	{
		d = (a + b + c) % 10000;//每次模10000，得其后四位数
		a = b;
		b = c;
		c = d;
	}
	printf("%d", d);
	return 0;
}

运行结果：