蓝桥杯算法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.printl

蓝桥杯算法DP三步问题（台阶问题）最先出现在Python成神之路。