算法1

思路：深搜，
刚听完y总的Dp就来看这个，突然觉得一下很简单

C++ 代码

#include<iostream>
#include<cstdio>

using namespace std;

const int N=35;

int n,m;

int f[N][N];


int main(){
    scanf("%d%d",&n,&m);
    f[1][1]=1;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            if(i==1 && j==1)continue;//如果是起点，直接退出
            if(i%2||j%2)
                f[i][j]=f[i-1][j]+f[i][j-1];
        }   
    }
    cout<<f[n][m]<<endl;

    return 0;
}