【思特奇杯·云上蓝桥-算法集训营】第2周 跳马问题

问题描述：

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

输入格式：

只有一行：两个数n，m

输出格式：

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

这个问题非常简单，但是我在上面花费的时间比较长。

能够一眼看出来是深搜问题，但是这个题目描述稍微有点不太恰当（我自认为）。我一直以为只要满足一直向右跳的条件，即棋盘可以像上无线延申。后来一直得不出题解的那个结果。我自己随便找几个能用肉眼看出来的例子。结果全是对的。

让我百思不得其解。