标签：
题目：一个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)
方格最短路径的条数
原文地址：http://www.cnblogs.com/jasonkent27/p/4824744.html
