B.数列求值
【问题描述】
给定数列 1, 1, 1, 3, 5, 9, 17, …,从第 4 项开始,每项都是前 3 项的和。求
第 20190324 项的最后 4 位数字。
#include<iostream>
using namespace std;
int main()
{
int a=1;
int b=1;
int c=1;
int d;
for(int i=4;i<=20190324;i++)
{
d=(a+b+c)%10000;
a=b;
b=c;
c=d;
}
printf("%d",d);
return 0;
}
答案4659