def func(m, n): # 构造递归函数 if m == 0 or n == 0: # 结束条件 return 1 # 边界线只有1种走法 else: return func(m, n - 1) + func(m - 1, n) # 左与上的走法之和 while True: try: n, m = map(int, input().split()) # 输入棋盘格 print(func(m, n)) # 打印题解 except: break
