题解 | #放苹果#

# 运用动态好规划和递归
# 定义函数f(m,n)，表示m个苹果放进n个盘子的放法
def f(m,n):
    if n < 0 or m < 0:
        return 0
    elif n == 1 or m == 1:
        return 1
    else:
        return f(m,n-1) + f(m-n,n)      # 在这里运用了递归，函数f(m,n)自己调用了自己

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