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

经典递归解题法🐶。记住口诀：先边界，再递归；条件列完，答案出；最后稍微改常数。 #爱笑的男孩子通常运气不会太差，要差也是成绩差🐶。

def get_steps(n,m):
    if (n == 1 and m==2) or (n==2 and m ==1):
        return (1)
    elif (n<=1 and m>2):
        steps = get_steps(n,m-1)
    elif (m<=1 and n>2):
        steps = get_steps(n-1,m)
    else:
        steps = get_steps(n,m-1) + get_steps(n-1,m)
    return (steps)
    
while True:
    try:
        n, m = map(int,input().split())
        print(get_steps(n+1,m+1))
    except:
        break