括号问题

#include<bits/stdc++.h>
using namespace std;
int n;
int ans;
void dfs(int left,int right){
if(left+right==n*2){
ans++;
return;
}
if(left<n){
dfs(left+1,right);
}
if(right<left){
dfs(left,right+1);
}
}
int main()
{
while(cin>>n){
ans=0;
dfs(0,0);
cout<<ans<<endl;
}
return 0;
}