马走日 题解

【题目描述】 有一只中国象棋中的 “ 马 ” ，在半张棋盘的左上角出发，向右下角跳去。规定只许向右跳（可上，可下， 但不允许向左跳）。请编程求从起点 A(1,1)到终点 B(m,n) 共有多少种不同跳法。 【输入】输入文件只有一行，两个整数 m 和 n（1≤m,n≤20），两个数之间有一个空格。 【输出】输出文件只有一个整数，即从 A 到 B 全部的走法。 【样例输入】 5 9 【样例输出】 37

>>阅读原文<<