题目描述
中国象棋半张棋盘如图1所示。
马自左下角(0,0)向右上角(n,m)跳。规定只能往右跳,不准往左跳。比如图1中所示为一种跳行路线,并将路径总数打印出来。
输入格式:
只有一行:两个数n,m
输出格式:
只有一个数:总方案数total。
输入样例#1:
4 8
输出样例#1:
37
对于 100% 的数据:n,m≤18
中国象棋半张棋盘如图1所示。
马自左下角(0,0)向右上角(n,m)跳。规定只能往右跳,不准往左跳。比如图1中所示为一种跳行路线,并将路径总数打印出来。
只有一行:两个数n,m
只有一个数:总方案数total。
4 8
37
对于 100% 的数据:n,m≤18