不用卡特兰数的公式 最后一组超时没办法吗

#include<iostream>
using namespace std;
int dfs(int top,int x)
{
    if(top&&!x)return 1;
    if(!top&&x)return dfs(top+1,x-1);
    else return dfs(top-1,x)+dfs(top+1,x-1);
}
int main ()
{
    int n,top=0;
      scanf("%d",&n);
    long long ans=dfs(0,n);
    printf("%lld",ans);
    return 0;
}