斐波那契变形_——数列求值
- 题目：
给定数列 1,1,1,3,5,9,17,?,从第 4 项开始，每项都是前 3 项的和。
求第 20190324项的最后 4 位数字。
2.解题思路：
此题较为简单，是斐波那契数列的变形，循环，且每次f%10000计算出最后4位数字即可。
3.代码实现：
点击查看代码
#include
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<