0
点赞
收藏
分享

微信扫一扫

leet code 面试题 08.01. 三步问题 练习

五殳师兄 2022-02-22 阅读 32
算法

三步问题。有个小孩正在上楼梯,楼梯有n阶台阶,小孩一次可以上1阶、2阶或3阶。实现一种方法,计算小孩有多少种上楼梯的方式。结果可能很大,你需要对结果模1000000007。

示例1:

 输入:n = 3 
 输出:4
 说明: 有四种走法
示例2:

 输入:n = 5
 输出:13
提示:

n范围在[1, 1000000]之间

class Solution {
    public int waysToStep(int n) {
    }
}
举报

相关推荐

0 条评论