1、数列求值 - 2019年第十届蓝桥杯大赛软件类省赛

问题

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

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

答案：4659