0
点赞
收藏
分享

微信扫一扫

青蛙跳台阶问题(简单)

爱薇Ivy趣闻 2022-02-16 阅读 221

题目描述

示例1

示例2

示例3

做题思路

代码

class Solution {
    public int numWays(int n) {
        if(n==0){
            return n+1;
        }
        if(n==1){
            return n;
        }
        int p=1,q=1,r=1;
        for(int i=2;i<=n;i++){
            p=q;
            q=r;
            r=(p+q)%1000000007;
        }
        return r;
    }
}

 

举报

相关推荐

0 条评论