题目背景

Special for beginners, ^_^

题目描述

在一座古老的迷宫中，有一个 n×m 的网格。

小勇士站在左上角 (1,1)， 目标是走到右下角 (n,m)。

他每次只能：

向右走一步

或者向下走一步

现在请你用递归的方法计算：

一共有多少种不同的走法。

输入格式

两个整数 n 和 m 满足 $1\le n,m\le 16$

输出格式

输出一个整数，表示不同路径的总数。

样例

2 3

3

样例解释

网格为 2 行 3 列：

从 (1,1) 到 (2,3)：

可以走：

右 → 右 → 下

右 → 下 → 右

下 → 右 → 右

共 3 种。