代码:
#include <bits/stdc++.h>
using namespace std;
long long ans;
long long n,m;
void dfs(long long x,long long y)
{
if(x>n||y>m)
{
return ;
}
if(x==n&&y==m)
{
ans++;
}
else
{
dfs(x+1,y+2);
dfs(x+2,y+1);
dfs(x-2,y+1);
dfs(x-1,y+2);
}
}
int main()
{
cin>>n>>m;
dfs(0,0);
cout<<ans;
return 0;
}
输入:
13 13
输出:
1477