跳马问题

成绩 0 开启时间 2013年01月15日 星期二 14:50
折扣 0.8 折扣时间 2013年01月15日 星期二 14:50
允许迟交 是 关闭时间 2013年01月15日 星期二 14:50
输入文件 horse.in 输出文件 horse.out

【问题描述】

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

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