rt,代码如下:

#include <bits/stdc++.h>
#define F(a,b,c) for(int a=c;a<=b;++a)
using namespace std;
int n,m;
int f[40][40];
int main()
{
	scanf("%d%d",&n,&m);
	F(i,m,1) f[1][i]=1;
	F(i,n,1) f[i][1]=1;
	F(i,n,2)
		F(j,m,2)
			if(i&1||j&1)
				f[i][j]=f[i-1][j]+f[i][j-1];
//	F(i,n,1)
//	{
//		F(j,m,1)
//			printf("%d ",f[i][j]);
//		puts("");
//	}
	printf("%d",f[n][m]);
	return 0;
}

样例通过,运行完后f数组如下: