蓝桥杯省赛数列求值

题目

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。
给定数列 1,1,1,3,5,9,17,⋯，从第 4 项开始，每项都是前 3 项的和。
求第 20190324项的最后 4 位数字。

运行限制
最大运行时间：1s
最大运行内存: 128M

题解

#include <iostream>
using namespace std;
int main()
{
  // 请在此输入您的代码
  long long int f[4];
  f[1]=f[2]=f[3]=1;
  long long int a=0;
  for(int i=4;i<=20190324;i++)
  {
      a=f[1]+f[2]+f[3];//不爆内存
      a%=10000;//因为只需要输出最后四位，防止超范围
      f[1]=f[2];f[2]=f[3];f[3]=a;
  }
  cout<<a<<endl;
  return 0;
}