蓝桥杯2019年（第10届）省赛b组c/c++ 数列求值

本题总分：10分
【问题描述】
给定数列1,1,1,3,5,9,17,…，从第4项开始，每项都是前3项的和。求
第20190324项的最后4位数字。
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一
个4位整数（提示：答案的千位不为0），在提交答案时只填写这个整数，填写
多余的内容将无法得分。
试题C:数列求值

分析:动态规划或者递归都可以，我这里用来动态规划，思路简单，注意做一个取余，直接看代码吧

#include <iostream>
using namespace std;
typedef long long ll;
ll a1,a2,a3,ans;
ll f(int n)
{
	if(n<=3) return 1;
	a1=a2=a3=1;
	for(int i=4;i<=n;i++)
	{
		ans=(a1+a2+a3)%10000;
		a1=a2;
		a2=a3;
		a3=ans; 
	}
	return ans;
} 
int main()
{
	cout<<f(20190324)<<endl;
	return 0;
} 

答案：4659