#S1339. 跳马问题

跳马问题

描述

中国象棋半张棋盘如图 1 所示。马自左下角 (0,0) 向右上角 (m,n) 跳。 规定只能往右跳,不准往左跳。比如图 1 中所示为一种跳行路线,并将路径总数打印出来

格式

输入描述

一行,两个数 mnmn 使用空格隔开,且 2m,n18

输出描述

只有一个数,总的方案数

输入输出样例

4 8
37

限制

运行时间1秒内,测试缓存不能大于1024KiB。