一个M * N的方格，从左下角走到右上角有多少种走法？

每次只能往右走，或者往上走。

这个题目其实是一个组合问题。对方向编号，向上是0，向右是1，那么从左下角走到右上角一定要经过M 个1和N个0。这个题目可以转化为从M+N个盒子中挑出M个盒子有多少种方法。

就是C(M+N, M), 或者C(M+N, N).

所以2 * 2的格子有C(2+2, 2)=6中走法,  2* 3 的格子有 C(5, 2)=10种走法。