入门⏱ 1000ms💾 256MB#P2251🏷️ 动态规划递推

题目描述

仓库是一个 $m$ 行 $n$ 列的方格网,行自下而上、列自左向右编号, 左下角为 $(1,1)$,右上角为 $(m,n)$。巡检机器人从 $(1,1)$ 出发前往 $(m,n)$, 每步只能向上或向右移动一格。

问共有多少条不同的巡检路线。

输入格式

一行,两个整数 $m$ 和 $n$,用空格分开($0 < m + n \le 20$)。

输出格式

一行,一个整数:不同路线的条数。

数据范围

$$0 < m + n \le 20$$

样例输入 #1
2 3
样例输出 #1
3
样例输入 #2
1 1
样例输出 #2
1