蓝桥杯 2019 第2题：数列求值

题目

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

代码

#include <iostream>

using namespace std;

const int MAX = 20190324+10;
long long a[MAX];

int main()
{
    a[1] = 1;
    a[2] = 1;
    a[3] = 1;
    for(int i = 4; i <= 20190324; i++){
        a[i] = (a[i-1] + a[i-2] + a[i-3])%10000;//注意要mod 10000
    }
    cout << a[20190324] << endl;
    return 0;
}

答案

4659