斐波那契数列

最新推荐文章于 2025-05-16 12:14:55 发布

NanDaJ

最新推荐文章于 2025-05-16 12:14:55 发布

阅读量86

点赞数

分类专栏：算法文章标签： leetcode javascript 算法

本文链接：https://blog.youkuaiyun.com/bo646424926/article/details/120715981

版权

算法专栏收录该内容

24 篇文章

订阅专栏

题目链接

/**
 * @param {number} n
 * @return {number}
 */
var fib = function(n) {
    const mod = 1000000007
    if(n<2){
        return n
    }
    let l = 0, r = 0, num = 1//num=0+1
    for(let i = 2;i<=n;i++){
        l = r
        r = num
        num = (r+l)%mod
    }
    return num
};