9-4每日一题：剑指 Offer 10- I. 斐波那契数列

最新推荐文章于 2023-04-13 20:25:04 发布

Shirandexiaowo

最新推荐文章于 2023-04-13 20:25:04 发布

阅读量50

点赞数

CC 4.0 BY-SA版权

分类专栏：每日一题文章标签：算法 leetcode

本文链接：https://blog.youkuaiyun.com/MATLAB2020ab/article/details/120095564

每日一题专栏收录该内容

144 篇文章

订阅专栏

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

思路：递推

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