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

'''n*m 棋盘：走到左下角=走到左下角上方点+走到左下角左方点，即
    f(n,m)=f(n-1,m)+f(n,m-1)
'''
def f(n,m):
    if n==0 or m==0:   
    # 递归过程到最后，n或m归于0（基本取值），需说明此时的函数取值，否则无法得出结论。
        return 1
    else:
        return f(n-1,m)+f(n,m-1)  
        # f(n,m)=f(n-1,m)+f(n,m-1) 报错，不用写f(n,m)=

while True:
    try:
        num=input().split()
        n=int(num[0])
        m=int(num[1])
        ways=f(n,m)
        print(ways)
    except:
        break