题解 | #放苹果#

//https://www.nowcoder.com/practice/bfd8234bb5e84be0b493656e390bdebf?tpId=37&rp=1&ru=%2Fexam%2Foj%2Fta&qru=%2Fexam%2Foj%2Fta&sourceUrl=%2Fexam%2Foj%2Fta%3Fpage%3D1%26pageSize%3D50%26search%3D91%26tpId%3D37%26type%3D37&difficulty=&judgeStatus=&tags=&title=61&gioEnter=menu

#include <iostream>
using namespace std;

int fun(int m, int n){
    if(m<0)
        return 0;
    else if(m==1||n==1)
            return 1;
        else
            return fun(m, n-1)+fun(m-n, n);
}

int main() {
    int n = 0;
    int m = 0;

    while(cin >> m >> n){
        cout << fun(m, n);
    }
}