1.假设有一个盘子为空,则(m,n)问题转化为将m个苹果放在n-1个盘子上,即求得(m,n-1)即可

2.假设所有盘子都装有苹果,则每个盘子上至少有一个苹果,即最多剩下m-n个苹果,问题转化为将m-n个苹果放到n个盘子上,即求(m-n,n)

综上所述:(m,n)=(m,n-1)+(m-n,n);

def put_apple(m,n):
if m==0 or n==1:
return 1
elif m<n:
return put_apple(m,m)
else:
return (put_apple(m,n-1)+put_apple(m-n,n))

while True:
try:
m,n=map(int, input().split())
print(put_apple(m,n))
except:
break