原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1362.html 　　首先考虑枚举斜着走了几次。假设走了$k$次，那么显然竖着走了$n-k$次，将他们排列一下，有$inom{n}{k}$种排列。　　设往下走$k$次，往右走最多$m$次的方案数为：$$F_{n...