【LeetCode】不同路径

如图，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 了。