走放个和跳台阶一样，都是使用递归方法解决

#include <iostream>
using namespace std;
int n,m;
int cnt;

void dfs(int a,int b){
    if(a == n&&b ==m){
        cnt++;
    }
    if(a<n){dfs(a+1,b);}
    if(b<m){dfs(a,b+1);}
}

int main(){


    cin >> n >> m;
    dfs(0,0);
    cout << cnt;

    return 0;
}