编程题

有一张 m×n 个小方格的地图,一个机器人位于地图的左上角(如图标记为 Start 的地方),它每步只能向右或者向下移动一格,如果走到右下角的终点(如图标记为 Finish 的地方),有多少种不同的方法?

例如,一个 3×2 的地图,方法数是 3 种,分别是:

右 → 右 → 下

右 → 下→ 右

下 → 右 → 右

输入格式

两个整数 m(m <100)和 n(n < 100),代表地图的行数和列数

输出格式

一个整数,表示方法数


样例输入

3 2

样例输出

3
查看答案
赣ICP备20007335号-2