Leetcode—509. 斐波那契数【简单】

2025每日刷题（242）

Leetcode---509. 斐波那契数

实现代码

func fib(n int) int {
    f0 := 0
    f1 := 1
    if n == 0 {
        return 0
    }
    if n == 1 {
        return 1
    }
    // 0 1 1 2 3
    ans := 0
    for i := 2; i <= n; i++ {
        ans = f0 + f1
        f0 = f1
        f1 = ans
    }
    return ans
}

运行结果

之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持！