三步问题Java

题目链接
很显然当前的台阶可以由上一个，上上个，上上上个上来
所以dp[i] = dp[i-1] + dp[i-2] + dp[i-3]

public int waysToStep(int n) {
        double[] dp = new double [1010100];
        dp[0]=0;
        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];
    }