Java斐波那契数列

最新推荐文章于 2024-08-19 12:14:18 发布

原创最新推荐文章于 2024-08-19 12:14:18 发布 · 117 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #leetcode #数据结构

刷题专栏收录该内容

39 篇文章

订阅专栏

该博客介绍了一个用Java实现斐波那契数列的方法，代码中通过循环计算斐波那契数列的第n项，并使用模运算避免数值溢出，最后返回结果。此算法适用于高效计算大数斐波那契数。

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

题目描述：

在这里插入图片描述
代码：

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