標題：數列求值 （本題總分：10 分）###

給定數列 1, 1, 1, 3, 5, 9, 17, …，從第 4 項開始，每項都是前 3 項的和。求
第 20190324 項的最后 4 位數字。
【答案提交】
這是一道結果填空的題，你只需要算出結果后提交即可。本題的結果為一
個 4 位整數（提示：答案的千位不為 0） ，在提交答案時只填寫這個整數，填寫
多余的內容將無法得分。

解題思路：

主要是要注意數據溢出的問題，具體意思百度就好了

代碼：

#include<stdio.h> main(){   int i;int a=1,b=1,c=1;int n=20190324;int four;for(i=4;i<=n;i++){four=(a+b+c)%10000; //注意這里，因為題目要求只要最后四位數，有一個取余，但是，這個循環到這個位置實際的數據是很大的，會有數據溢出的問題，所以把取余提前放在這里，只在這個數的后四位數計算a=b;b=c;c= four;}printf("%d",four);  //原本我取余是放在這里的
}