华为OD 走方格的方案数（100分）【java】A卷+B卷

华为OD统一考试A卷+B卷 新题库说明
你收到的链接上面会标注A卷还是B卷。目前大部分收到的都是B卷。
B卷对应往年部分考题以及新出的题目。
我将持续更新最新题目
我精选了一部分题目免费分享给大家，可前往夸克网盘转存，请点击以下链接进入：

我用夸克网盘分享了「华为OD题库Java.zip」，点击链接即可转存。
链接：https://pan.quark.cn/s/f1a7e6aec5ac

题目类型：递归
题目描述：
请计算n“m的棋盘格子(为横向的格子数，m为竖向的格子数)从棋盘左上角出发沿着边缘线从左上角走到右下角，总共有多少种走法，要求不能走回头路，即: 只能往右和往下走，不能往左和往上走。
注:沿棋盘格之间的边缘线行走

输入描述
输入两个正整数n和m，用空格隔开。(1sn,ms8).

输出描述
输出一行结果。

示例
输入
2 2
输出
6

参考代码：

public static void