剑指offer：斐波那契数列

qq_41699013

已于 2022-01-19 17:14:41 修改

阅读量127

点赞数

分类专栏：剑指！文章标签： leetcode 算法动态规划

于 2022-01-19 15:06:06 首次发布

本文链接：https://blog.csdn.net/qq_41699013/article/details/122581458

版权

剑指！专栏收录该内容

4 篇文章 0 订阅

订阅专栏

原题链接

//递归会超时，使用滚动数组的思想。
class Solution {
public:
    int fib(int n) {
        if (n == 0 || n == 1) return n;

        int p = 0, q = 0, r = 1;
        for (int i = 1; i < n; i ++)
        {
            p = q;
            q = r;
            r = p + q;
            r %= 1000000007;
        }
        return r;
    }
};