'''
因为只能向下和向右
所以当向下与向右均能实现时,每次都会变成f(m-1, n)+f(m, n-1)的问题
直到变成只有1种走法(行或者列只有一行时)
'''
m, n = list(map(int, input().split( )))
def fas(m, n):
if m<0 or n<0:
return 0
elif m==0 or n==0:
return 1
else:
return fas(m-1, n) + fas(m, n-1)
print(fas(m, n))
因为只能向下和向右
所以当向下与向右均能实现时,每次都会变成f(m-1, n)+f(m, n-1)的问题
直到变成只有1种走法(行或者列只有一行时)
即f(0,x) 或者 f(x,0)
在向下或者向右会出现-1,此时停止迭代
借鉴大佬图片:
m, n = list(map(int, input().split( )))
def fas(m, n):
if m<0 or n<0:
return 0
elif m==0 or n==0:
return 1
else:
return fas(m-1, n) + fas(m, n-1)
print(fas(m, n))