三步问题(Java)

思路：
该题类似爬楼梯问题，只不过爬楼梯是只能爬1阶和2阶，这个小孩还能爬3阶，而且题目中为了防止溢出还让结果%1000000007，所以状态转移方程为dp[i]=(dp[i-1]+dp[i-2]+dp[i-3])%1000000007。注意，因为结果比较大所以要使用long来存放数据，否则，你懂的
代码：

class Solution {
    public int waysToStep(int n) {
        long[] dp = new long[n + 1];
        if(n == 1) return 1;
        if(n == 2) return 2;
        if(n == 3) return 4;
        dp[1] = 1;
        dp[2] = 2;
        dp[3] = 4;
        for(int i = 4;i <= n;i++){
            dp[i] = (dp[i - 1] + dp[i - 2] + dp[i - 3]) % 1000000007;
        }
        return (int)dp[n];
    }
}