三步问题

真相只有一个 lv.1

发布时间：2023-01-05 14:43:44 263

相关标签：

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

输入：n = 3 , 输出：4, 说明：有四种走法


var waysToStep=function(n){
    let dp=[]
    dp[0]=0
    dp[1]=1
    dp[2]=2
    dp[3]=4
    for(let i=4; i<=n; i++){
        dp[i] = dp[i-1]+dp[i-2]+dp[i-3]
        dp[i] %= 1000000007
    }
    return dp[n]
}

文章来源： https://blog.51cto.com/u_11385280/5976333

特别声明：以上内容（图片及文字）均为互联网收集或者用户上传发布，本站仅提供信息存储服务！如有侵权或有涉及法律问题请联系我们。