【问题描述】 给定数列 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