题解 | #走方格的方案数#

求解 n, m 方格的方案数，也就是求解 n-1, m 和 n, m-1 这 2 个方格的方案数之和，使用递归。当 n == 1 或 m == 1 时方案数 == 1，也就是递归的终点。

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

def func(n, m):
    if n == 0 or m == 0:
        return 1
    return func(n-1, m) + func(n, m-1)

print(func(n, m))