题目

题目描述
本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

给定数列 1,1,1,3,5,9,17,⋯1,1,1,3,5,9,17,⋯，从第 4项开始，每项都是前 3 项的和。

求第 2019032420190324 项的最后 4 位数字。

思路

注意这题是填空题，直接递归太慢了，直接使用循环计算，注意只有计算后四位数就可以了。

代码

#include<iostream>
using namespace std;
int main()
{int a = 5,b = 9,c = 17,t;for(int i = 8;i<= 20190324;i++){t = (a+b+c)%10000;a = b;b = c;c = t;}cout<<t<<endl;return 0;
}

总结

• 可以使用循环解决类似斐波那契数列的问题