题目描述

有一张 $m*n$ 个小方格组成的地图，一个机器人位于地图的左上角（如图标记为 Start 的地方），它每步只能向右或者向下移动一格，如果走到右下角的终点（如图标记为 Finish 的地方），有多少种不同的方法？

示例：一张 $2*3$ 地图。方法路径有 $3$ 种，分别是：①右→右→下，①右→下→右，①下→右→右。

输入描述

输入两个整数 $m$（$m \le 100$）和 $n$（$n \le 100$），表示地图的行数和列数。

输出描述

输出一个整数，表示方法数。

2 3

3

来源

2020-2021 学年 STEMA-C++ 考试真题Ⅰ第四题