题解 | 跳台阶扩展问题

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
	  	// dp[i] = dp! + 1;
        int n = in.nextInt();
        int[] dp = new int[n];
        if(n == 1){
            System.out.println(1);
            return;
        }else if(n == 2){
            System.out.println(2);
            return;
        }
        dp[0] = 1;
        dp[1] = 2;
        for(int i = 2; i < n; i++){
            for(int j = 0; j < i; j++){
                dp[i] += dp[j];
            }
            dp[i] += 1;
        }
        System.out.println(dp[n - 1]);
    }
}