2019第十届蓝桥杯省赛真题（JavaB组）

最新推荐文章于 2026-01-05 22:36:07 发布

原创最新推荐文章于 2026-01-05 22:36:07 发布 · 153 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构 #c++ #蓝桥杯

算法小知识专栏收录该内容

20 篇文章

订阅专栏

该程序使用C++编写，计算了斐波那契数列的前20190324项，并对结果取模10000。它初始化f[1]=f[2]=f[3]=1，然后通过递推公式f[i]=(f[i-1]+f[i-2]+f[i-3])%10000计算后续项，最后输出第20190324项的值。

#include <iostream>

using namespace std;

const int N = 1e8;

int f[N];

int main()
{
    f[1] = 1, f[2] = 1, f[3] = 1;
    for (int i = 4; i <= 20190324; i ++ ) 
        f[i] = (f[i - 1] + f[i - 2] + f[i - 3]) % 10000;

    cout << f[20190324] << endl;
    return 0;
}