Coding is the closest thing we have to superpower !

1841 : 递推-练习-跳马问题
描述

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

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

将路径总数打印出来。

 

17358745986957.png

 

输入

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

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

输出

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

样例

输入

4 8

输出

37
标签
语言:
主题: