题目：一个m*n的方格从左上角到右下角最短路径条数
递推公式：f[m,n] = f[m-1,n] + f[m,n-1]
f[0,0] = 1 ;
最终结果：C(n,m+n)
解释：从左上走到右下：需要总共需要走m+n步，往下走n步，往右走m步才能到达，只需要在这m+n步中选出往下走的n步（其他的肯定是往右走的）即可，方案数即为C(n,m+n)
题目：一个m*n的方格从左上角到右下角最短路径条数
递推公式：f[m,n] = f[m-1,n] + f[m,n-1]
f[0,0] = 1 ;
最终结果：C(n,m+n)
解释：从左上走到右下：需要总共需要走m+n步，往下走n步，往右走m步才能到达，只需要在这m+n步中选出往下走的n步（其他的肯定是往右走的）即可，方案数即为C(n,m+n)