#598. 希蒙的跳马问题
希蒙的跳马问题
题目描述
众所周知,希蒙是一匹马,希蒙想知道,在中国象棋半张棋盘中马自左下角$(0,0)$ 向右上角$(m,n)$跳。规定只能往右跳,不准往左跳。其总路径数为多少,如下图所示为一种跳行路线
输入格式
只有一行:两个数 n,m。
输出格式
只有一个数:总方案数 total。
样例
样例输入
4 8
样例输出
37
数据范围与提示
对于 100% 的数据:3≤n,m≤18
众所周知,希蒙是一匹马,希蒙想知道,在中国象棋半张棋盘中马自左下角$(0,0)$ 向右上角$(m,n)$跳。规定只能往右跳,不准往左跳。其总路径数为多少,如下图所示为一种跳行路线
只有一行:两个数 n,m。
只有一个数:总方案数 total。
4 8
37
对于 100% 的数据:3≤n,m≤18