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

陈龙|JUST DO IT.

于 2022-01-04 23:05:13 发布

阅读量217

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode 文章标签： leetcode 蓝桥杯算法

本文链接：https://blog.youkuaiyun.com/ASCIIdragon/article/details/122313766

Leetcode 专栏收录该内容

10 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题：剑指 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;

    }
}