一個機器人位于一個 m x n 網(wǎng)格的左上角 （起始點在下圖中標記為 “Start” ）。

機器人每次只能向下或者向右移動一步。機器人試圖達到網(wǎng)格的右下角（在下圖中標記為 “Finish” ）。

問總共有多少條不同的路徑？

?

示例 1：

輸入：m = 3, n = 7

輸出：28

示例 2：

輸入：m = 3, n = 2

輸出：3

解釋：

從左上角開始，總共有 3 條路徑可以到達右下角。

1. 向右 -> 向下 -> 向下

2. 向下 -> 向下 -> 向右

3. 向下 -> 向右 -> 向下

示例 3：

輸入：m = 7, n = 3

輸出：28

示例 4：

輸入：m = 3, n = 3

輸出：6

機器人一定會走m+n-2步，即從m+n-2中挑出m-1步向下走不就行了嗎？即C（（m+n-2），（m-1））;但是這樣直接算階乘會溢出，所以要邊乘邊除；

代碼如下：