蓝桥杯——试题B数列求值

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

#include<stdio.h>
#include<math.h>int main()
{long long a[5],sum;a[1] = a[2] = a[3] = 1;for (int i = 4; i <= 20190324; i++){sum = a[1] + a[2] + a[3];a[1] = a[2];a[2] = a[3];a[3] = sum%10000;}printf("%lld\n", sum%10000);
}

答案：4659