小猴编程周赛C++ | 2022年秋第6周T1斐波那契数列

最新推荐文章于 2024-07-15 08:24:58 发布

热爱编程的通信人

最新推荐文章于 2024-07-15 08:24:58 发布

阅读量644

点赞数 23

分类专栏：编程文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/guolianggsta/article/details/137395144

版权

编程专栏收录该内容

459 篇文章 10 订阅

订阅专栏

学习C++从娃娃抓起！记录下在学而思小猴编程学习过程中的题目，记录每一个瞬间。侵权即删，谢谢支持！

附上汇总贴：小猴编程C++ | 汇总-CSDN博客

【题目描述】
斐波那契数列 $F_i$ 有如下定义：
$\begin{aligned} F_i= \begin{cases} F_{i-1}+F_{i-2}& \text{ $ i\ge 3 $} \\ 1& \text{ $ i\le 2 $} \end{cases} \end{aligned}$
你需要回答斐波那契数列的第 $k$ 项 $F_k$ 除以 $10^9+7$ 的余数。
【输入】
一行，包含一个整数 $k$ 。
【输出】
一行，包含一个整数，表示结果。
【输入样例】

【输出样例】

【代码详解】
[图片]

#include <bits/stdc++.h>
using namespace std;
int f[100005];
int main()
{
    int k;
    cin >> k;
    f[1] = f[2] = 1;
    for (int i=3; i<=k; i++) {
        f[i] = (f[i-1]+f[i-2]) % 1000000007;  // 计算斐波那契数列，计算过程就开始对1e9+7进行取模，防止数据超范围
    }
    cout << f[k] << endl;
    return 0;
}