问题描述
给定数列 1, 1, 1, 3, 5, 9, 17, …，从第 4 项开始，每项都是前 3 项的和。求第 20190324 项的最后 4 位数字。 答案提交
这是一道结果填空的题，你只需要算出结果后提交输出即可。本题的结果为一个 4 位整数（提示：答案的千位不为 0），在提交答案时只输出这个整数，输出多余的内容将无法得分。 输入
没有输入。 输出
输出一个整数。 提示
把答案放在输出语句中输出，例如C/C++语言可以用printf或cout。 注意：需要输出的是一个整数，不要输出任何多余内容。
思路：
水题，斐波那契数列的变式。斐波那契数列相信大家都不陌生。这里面需要注意的还是超出数据范围的问题，最后需要保留四位小数，只需要每次求出的和对10000取余即可。
代码：
#include <stdio.h>
int main
()
{
int a
,b
,c
,d
;
int i
;
a
=1;
b
=1;
c
=3;
int temp
=0;
for(i
=4;i
<20190324;i
++)
{
d
=(a
+b
+c
)%10000;
a
=b
;
b
=c
;
c
=d
;
}
printf("%d",d
);
return 0;
}
答案：4659
