蓝桥杯真题-数列求值（填空-10分）

数列求值（点击前往做题）

输入描述：

给定数列 1, 1, 1, 3, 5, 9, 17, cdots1,1,1,3,5,9,17,⋯，从第 44 项开始，每项都是前 33 项的和。
求第 2019032420190324 项的最后 44 位数字。

输出描述：

无

输入输出样例：

无

思路:

1、使用余数进行递推

代码：

#include 
using namespace std;
int main()
{
  int a[20190324]={1,1,1,3};
  for(int i=3;i<20190324;i++)
  {
    a[i]=(a[i-1]+a[i-2]+a[i-3])%10000;
  }
  cout<