P1044栈最后一个点TLE 请大佬帮忙看看错在哪儿哪儿可以优化， 剪枝

谢谢。 代码如下

#include <iostream>   

#include <cstdio>        
using namespace std;        
int n,ans=0;       
void z(int in,int out,int cnt)       
{         
          if (cnt==0)             
    {    
        ans++;        
        return ;        
    }      
    if (in<1)    z(in+1,out,cnt-1);    
    else {z(in+1,out,cnt-1);
    z(in-1,out+1,cnt);}     
}       
int main()        
{          
    cin>>n;              
    z(0,0,n);            
    cout<<ans<<endl;           
    return 0;          
 }