跳马问题

Grade 0 Open Time Tuesday, 15 January 2013, 2:50 pm
Discount 0.8 Time Discount Tuesday, 15 January 2013, 2:50 pm
Allow late Yes Close Time Tuesday, 15 January 2013, 2:50 pm
Input file horse.in Output file horse.out

【问题描述】

    有一只中国象棋中的 “ 马 ” ,在半张棋盘的左上角出发,向右下角跳去。规定只许向右跳(可上,可下, 但不允许向左跳)。请编程求从起点 A(1,1) 到终点 B(m,n) 共有多少种不同跳法。

 【输入格式】
    输入文件只有一行,两个整数m和n(1≤m,n≤20),两个数之间有一个空格。
 【输出格式】
    输出文件只有一个整数,即从 A 到 B 全部的走法。
 【输入输出样例】
   输入文件(horse.in)
   5 9
  输出文件(horse.out)
   37