运用闫氏dp分析法轻松解决~

#include <iostream>
using namespace std;
const int N = 35;
int f[N][N];
int n,m;
int main()
{
    cin >> 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 == 0 && j % 2 == 0)
            {
                f[i][j] = 0;//如果i,j同时为0，则此点的方案数为0
            }
            else
            {
                f[i][j] = f[i - 1][j] + f[i][j - 1];//f[i][j] = 从左往右走的方案数 + 从上往下走的方案数
            }
        } 
    }
    cout << f[n][m] << endl;
    return 0;
}