题解 | #走方格的方案数#
走方格的方案数
https://www.nowcoder.com/practice/e2a22f0305eb4f2f9846e7d644dba09b
n, m = list(map(int, input().split()))
def func(a,b):
if a == 0 or b == 0:
return 1
elif a < 0 or b < 0:
return 0
else:
return func(a-1,b) + func(a,b-1) # 从后向前推，最后一个的全部方法，等于前面两个的方法和，一步一步的向前推
print(func(n,m))
