2019第十届蓝桥杯C/C++语言A组B题

B.数列求值

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

#include<iostream>
using namespace std;
int main()
{    
	 	int a=1;
	 	int b=1;
	 	int c=1;
	 	int d;
	 for(int i=4;i<=20190324;i++)
	 {
	 	d=(a+b+c)%10000;
	 	a=b;
	 	b=c;
	 	c=d;
	 }
	printf("%d",d);
	return 0;
 } 

答案4659