题解 | #放苹果#

public class Fenpingguo {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        // 苹果个数
        int m = sc.nextInt();
        // 盘子个数
        int n = sc.nextInt();
        System.out.println(fenpingguo(m, n));
    }

    private static int fenpingguo(int m, int n){
        if(m < 2 || n < 2){
            return 1;
        }
        if(m < n){
            return fenpingguo(m, m);
        }
        return fenpingguo(m, n-1) + fenpingguo(m-n, n);
    }
}