No submission language available for this problem.

题目描述

有个机器人位于 $m*n$ 的网格左上角，它只能向右和向下移动，每次只能移动 1 格。

它试图要移动到右下角，问有多少种不同的走法。

强烈建议分别用自上而下（记忆化递归）和自下而上（循环递推转移）两种实现办法。

输入格式

两个整数 $m, n$ 表示网格的高度和宽度

输出格式

一个整数表示路径的总数。

1 3

1

3 3

6

提示

$m, n \le 25$