数据结构问题！急！

2 N次方然后....

相似对称的是n－2

C++6.0环境：
#include <iostream.h>
int TreeCount(int n)
{
if(n==0)return 1;
int s=0;
for(int i=1;i<=n;i++)
{
s=s+TreeCount(i-1)*TreeCount(n-i);
}
return s;
}

void main()
{
cout<<TreeCount(4)<<endl;
}