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

谢谢。 代码如下

#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;          
 }