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

最新推荐文章于 2025-08-02 10:34:45 发布

kininee

最新推荐文章于 2025-08-02 10:34:45 发布

阅读量84

点赞数

CC 4.0 BY-SA版权

分类专栏：算法练习记录文章标签：算法 leetcode 动态规划

本文链接：https://blog.csdn.net/weixin_46273323/article/details/129379994

算法练习记录专栏收录该内容

21 篇文章

订阅专栏

题目

在这里插入图片描述

参考资料

https://leetcode.cn/problems/fei-bo-na-qi-shu-lie-lcof/comments/1362303

思路要点

动态规划
一开始不知道怎么写，看到题解知道要自底向上
另外注意每次新结果都要取余，并且a%c +b%c !=(a+b)%c
还有就是，用vector的时候，当dp[0]没有赋值的时候，是不可以用dp[0]的

代码

class Solution {
public:

    int fib(int n) {
        vector<int> dp;
        dp.push_back(0);
        dp.push_back(1);
        
        for(int i=2;i<=n;i++){
            int a=dp[i-1];
            int b=dp[i-2];
            dp.push_back((a+b)%1000000007);
            
        }
        return dp[n];
     
    }
};