开始: 2021-12-11 15:00:00

2021年12月双周赛

结束: 2021-12-11 18:00:00
当前: 2025-0505-3131 13:17:01  类型:OI 状态:已经结束 
P3 : 递推-练习-跳马问题  
描述

中国象棋半张棋盘如图所示。马自左下角 (0,0) 向右上角 (m,n) 跳。

规定只能往右跳,不准往左跳,比如图中所示为一种跳行路线。

将路径总数打印出来。

 

17358745986957.png

 

输入

只有一行:两个数 n、m。

对于 100% 的数据:n,m≤18

输出

只有一个数:总方案数 total。

样例

输入

4 8

输出

37