题解 | #放苹果#

#include<cstdio>
int fun(int m, int n) {
    if (n == 1 ) {
        return 1;
    }
    if ( m == 0 ) {
        return 1;
    }
    if (n > m ) {
        return fun(m, m);
    } else {
        return fun(m - n, n) + fun(m, n - 1);
    }
}
int main() {
    int m, n ; //m个水果，n个盘子
    scanf("%d%d", &m, &n);
    printf("%d\n", fun(m, n));
}