HJ91 走方格的方案数

思路：

step1:创建一个函数，如果m，n有一个<0，则返回False；如果他们中有一个等于0，则只有一种情况；否则，要么是往下走的情况，要么是往右走的情况，接着回调函数；

step2:输入两个整数，并用空格隔开，打印结果

代码如下：

while True:
    try:
        def fn(m,n):
            if m < 0 or n < 0:
                return False
            if m == 0 or n == 0:
                return 1
            else:
                return fn(m,n-1) + fn(m-1,n)

        m,n = list(map(int,input().split()))
        print(fn(m,n))
    except:
        break