题解 | #放苹果#

m, n = map(int, input().split())

def fun(a, d):
    x = 0
    if a <= 1 or d <= 1: #当a<=0或d<=1，必定只有1中分法
        return 1
    if a < d: #盘子比苹果多的分法和盘子等于苹果的分法一样
        return fun(a, a)
    for i in range(1, d+1): #当只有i个盘中有苹果，则从a个苹果中取出i个分别放入盘中，再把剩下的苹果（a-i）放入这i个盘中（也就是再次调用函数fun(a-i, i)）
        x += fun(a-i, i)
    return x

print(fun(m, n))