Java教程

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

本文主要是介绍斐波那契变形_——数列求值，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！
  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;
}
这篇关于斐波那契变形_——数列求值的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航