题解 动态规划比较难理解 | #放苹果#

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int m = in.nextInt();
        int n = in.nextInt();
        int nums = count(m,n);
        System.out.println(nums);
    
    }

    private static int count(int i,int j){
        if(i==1 || j==1){
            return 1;
        }
        if(i<j){
            return count(i,j-1);
        }else{
            return count(i,j-1) + count(i-j,j);
        }
    }
}