# -*- coding: UTF-8 -*-
#给定一个n*m的方格阵，沿着方格的边线走，从左上角(0,0)开始，每次只能往右或者往下走一个单位距离，
# 问走到右下角(n,m)一共有多少种不同的走法。
# 输入格式
# 共一行，包含两个整数n和m。
#f(m,n) = f(m-1, n) + f(m, n-1)
# 输出格式
# 共一行，包含一个整数，表示走法数量。
#
# 数据范围
# 1≤n,m≤10
def road(m, n):
if min(m, n) == 1:
return 1 + max(m,n)
else:
return road(m-1, n) + road(m, n-1)
print(road(2, 2))
