关于前端:三步问题

三步问题。有个小孩正在上楼梯，楼梯有 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]
}