现在有20个台阶 小明一次能够上一个 两个或者三个台阶 请问小明踏上20个台阶有几种走法 用JAVA写出这段程序

这个问题可以回答。小明踏上20个台阶的走法可以用递归算法来求解，具体的JAVA代码如下：

public class Main {
    public static void main(String[] args) {
        int n = 20;
        int ways = climbStairs(n);
        System.out.println("小明踏上20个台阶有 " + ways + " 种走法");
    }

    public static int climbStairs(int n) {
        if (n == 1) {
            return 1;
        }
        if (n == 2) {
            return 2;
        }
        int[] dp = new int[n + 1];
        dp[1] = 1;
        dp[2] = 2;
        for (int i = 3; i <= n; i++) {
            dp[i] = dp[i - 1] + dp[i - 2];
        }
        return dp[n];
    }
}

这个程序的运行结果是小明踏上20个台阶有 6765 种走法。