用递归解决，动态规划还没学会😂
首先找出递归方程，可以画图理解，如图1，要想到达终点0，有两条路线，分别是A,B，
所以可以得到f(n,m)=f(A)+f(B)=f(n,m-1)+f(n-1,m).
然后需要找出出口条件，递归方程计算到最后，肯定会有f(A)=f(n,1),f(B)=f(1,m),所以要
找出n=1和m=1时的值，通过图2发现，m=1时f(n,1)=n+1,同理n=1时，f(1,m)=m+1
def func(n,m):
    if n==1:
        return m+1
    elif m==1:
        return n+1
    else:
        return func(n-1,m)+func(n,m-1)
while 1:
    try:
        n,m=map(int,input().split())
        print(func(n,m))
    except:
        break