题解 | #跳台阶扩展问题#

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息

public class Main {

    public static void main(String[] args) {

        Scanner in = new Scanner(System.in);

        int n = in.nextInt();

        int result = process(n);

        System.out.println(result);

    }

    public static int process(int n){

        if(n==1){

            return 1;

        }else if(n==2){

            return 2;

        } else {

            int result = 1;//直接跳上去算作一次

        for(int i=1;i<n;i++){

           result += process(n-i);//

         }

        return result;

        }

    }

}