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

最新推荐文章于 2023-01-18 18:23:32 发布

原创最新推荐文章于 2023-01-18 18:23:32 发布 · 73 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#剑指offer #leetcode

leetcode 专栏收录该内容

89 篇文章

订阅专栏

该博客分享了一种解决LeetCode中斐波那契数列问题的代码实现，使用了迭代方法，针对不同n值进行了处理，最后返回结果模1000000007的值，确保结果在整数范围内。

题目链接：https://leetcode-cn.com/problems/fei-bo-na-qi-shu-lie-lcof/

思路：水题不解释。

上代码：

class Solution {
    fun fib(n: Int): Int {
        val mod = 1000000007
        var result = 0
        var x = 0
        var y = 1
        when (n) {
            0 -> result = 0
            1 -> result = 1
            else -> for (i in 2..n) {
                result = (x % mod + y % mod) % mod
                x = y % mod
                y = result
            }

        }
        return result
    }
}