剑指 Offer 10- I. 斐波那契数列

最新推荐文章于 2025-11-26 16:40:48 发布

原创最新推荐文章于 2025-11-26 16:40:48 发布 · 86 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode #数据结构

春招刷题专栏收录该内容

21 篇文章

订阅专栏

该问题解决了一个计算斐波那契数列的编程挑战，使用动态规划和模运算来避免溢出，适用于给定的模数1000000007。代码实现了一个名为fib的函数，计算第n项的斐波那契数。

链接：https://leetcode.cn/problems/fei-bo-na-qi-shu-lie-lcof/description/?favorite=xb9nqhhg

题目：
在这里插入图片描述

代码：

class Solution {
public:
const int mod=1000000007;
    int fib(int n) {
        if(n<2)
        {
            return n;
        }
        int a=0,b=1,c;
        for(int i=2;i<=n;i++)
        {
            c=(a+b)%mod;
            a=b;
            b=c;    
        }
        return c;
    }
};```