结合斐波那契数列，解决青蛙跳台阶

最新推荐文章于 2023-03-02 22:21:18 发布

原创最新推荐文章于 2023-03-02 22:21:18 发布 · 139 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #数据结构 #java

刷题专栏收录该内容

39 篇文章

订阅专栏

该博客讨论了一个与传统斐波那契数列不同的代码实现，其中使用了循环来计算一系列数值的和，并在每次迭代后更新变量。算法以模运算确保结果在指定范围内，最终返回的是序列的最后一个数。

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

题目描述

在这里插入图片描述
代码

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