蓝桥杯算法DP三步问题（台阶问题）

三步问题
有个小孩正在上楼梯，楼梯有n阶台阶，小孩每次可以上1阶、两阶或者三阶。
计算小孩有多少种上楼梯的方式。结果可能很大，你需要对1000000007取模
样例输入
3
样例输出
4
样例输入
5
样例输出
13

范围
1<=n<=1000000

代码实现：

package PC;

import java.util.Scanner;

public class dome4 {
	
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n = sc.nextInt();
		int [] dp = new int [n+3];
		dp[1]=1;
		dp[2]=2;
		dp[3]=4;
		
		for (int i = 4; i < dp.length; i++) {
			dp[i]=(dp[i-1]+dp[i-2]+dp[i-3])%1000000007;
		}
		
		System.out.println(dp[n]);
		
	}

}