求路径

题目：一个机器人在m×n大小的地图的左上角（起点）。机器人每次向下或向右移动。机器人要到达地图的右下角（终点）。可以有多少种不同的路径从起点走到终点？

备注：m和n小于等于100,并保证计算结果在int范围内

思路：

代码：

    var memo = [];
    for(let i = 0; i < n; i++){
        memo.push([]);
    }
    for(let row = 0; row < n; row ++){
       memo[row][0] = 1;
    }
    for(let col = 0; col < m; col++){
        memo[0][col] = 1;
    }
    for(let row = 1 ; row < n; row++){
        for(let col = 1; col < m; col++){
            memo[row][col] = memo[row-1][col] + memo[row][col-1];
        }
    }
    return memo[n-1][m-1];