如图，m × n 的网格的左上角作为起点，每次只能向右或向下移动一格，最终要到达右下角。求有多少条可能的路径。
m，n 最大取 100。
我的想法是递归，分分钟实现
1 int uniquePaths(int m, int n) { 2 if (m == 1 || n == 1) return 1; 3 return uniquePaths(m - 1, n) + uniquePaths(m, n - 1); 4 }
然而数字稍微取大（m = 19，n = 13）就 Time Limit Exceeded 了。
原文：http://www.cnblogs.com/wayne793377164/p/7376716.html