题解 | #放苹果#

这是脑筋急转弯题

import sys

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, n)+put_apple(m, n-1)

for line in sys.stdin:
    inp = line.strip().split(' ')
    a, b = int(inp[0]), int(inp[1])
    print(put_apple(a, b))