dfs跳马问题

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

【输入格式】
输入文件只有一行，两个整数m和n（1<=m,n<=20），两个数之间有一个空格。
【输出格式】
输出文件只有一个整数，即从 A 到 B 全部的走法。
【输入输出样例】
输入数据：
5　9
输出数据：
37
测试输入 期待的输出 时间限制 内存限制 额外进程

测试用例 1
6 10 74 1秒 64M 0
测试用例 2
7 10 100 1秒 64M 0
测试用例 3
6 11 211 1秒 64M 0

#include<stdio.h>
int vst[30][30];//记录下过的着法
void dfs(int x, int y);  
int sum