Leetcode讲解：剑指 Offer 09. 用两个栈实现队列

最新推荐文章于 2025-12-07 10:30:30 发布

原创最新推荐文章于 2025-12-07 10:30:30 发布 · 235 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #蓝桥杯 #算法

Leetcode 专栏收录该内容

10 篇文章

订阅专栏

该博客介绍了如何使用Java实现斐波那契数列的计算，通过循环结构避免了递归导致的时间复杂度问题，并且使用模运算优化了结果，确保结果在整数范围内。

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

class Solution {
    public int fib(int n) {
        if(n < 2) return n;
        int a = 0 , b = 1 , sum = 0;
        for(int i = 1 ; i < n ; i++){
            sum = (a + b) % 1000000007;
            a = b; 
            b = sum;
        }
        return sum;

    }
}