斐波那契变形_——数列求值

  1. 题目:
    给定数列 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;
}
上一篇:ELK 安装Logstash


下一篇:【实用linux命令记录】