#6753. 进攻!跳马
进攻!跳马
题目描述
中国象棋半张棋盘如图 所示。百江下棋非常的激进,所有棋都像兵和卒一样,只进攻,不后退。马自左下角 向右上角 跳。只往右跳,不向左跳。比如图 中所示为一种跳行路线,并将路径总数打印出来。

输入格式
只有一行:两个数 ,。
输出格式
只有一个数:总方案数 。
输入输出样例 #1
输入 #1
4 8
输出 #1
37
说明/提示
对于 的数据:
中国象棋半张棋盘如图 1 所示。百江下棋非常的激进,所有棋都像兵和卒一样,只进攻,不后退。马自左下角 (0,0) 向右上角 (m,n) 跳。只往右跳,不向左跳。比如图 1 中所示为一种跳行路线,并将路径总数打印出来。

只有一行:两个数 n,m。
只有一个数:总方案数 total。
4 8
37
对于 100% 的数据:n,m≤18