dp是最简单的 当然暴搜和记忆化搜索也可以

y总铁粉的方法 看图

不能走的地方不走就可以了 全局变量的整型数组默认赋值为0 所以跳过就行

#include<bits/stdc++.h>
using namespace std;
const int N = 35;
int f[N+10][N+10];
int n,m;

void init(){
    f[1][1]=1;

    for(int i=1;i<=N;i++){
        for(int j=1;j<=N;j++){
            if(i==1&&j==1) continue;
            if(i%2==0&&j%2==0) continue;
            else f[i][j]=f[i-1][j]+f[i][j-1];
        }
    }
}
int main(){
    cin>>n>>m;
    init();

    cout<<f[n][m]<<endl;
    return 0;
}