- 题目:
给定数列 1,1,1,3,5,9,17,⋯,从第 4 项开始,每项都是前 3 项的和。
求第 20190324项的最后 4 位数字。
2.解题思路:
此题较为简单,是斐波那契数列的变形,循环,且每次f%10000计算出最后4位数字即可。
3.代码实现:
点击查看代码
#include <iostream>
using namespace std;
int main()
{
int f1=1,f2=1,f3=1,f;
for(int i=4;i<=20190324;i++){
f=(f1+f2+f3)%10000; //由于只需计算最后4位数字,所有每次只取最后4位数字
f1=f2;
f2=f3;
f3=f;
}
cout<<f;
// 请在此输入您的代码
return 0;
}