N个结点不同结构的二叉树个数

求n个无差别的节点构成的二叉树有多少种不同的结构？

给定一个整数n，请返回不同结构的二叉树的个数。保证结果在int范围内。

测试样例：

1

返回：1

class TreeCount {
public:
    int Cmn(int m,int n)
    {
        if(m==n||n==0)
            return 1;
        else
            return Cmn(m-1,n)+Cmn(m-1,n-1);
    }
    int countWays(int n) {
        // write code here
        if(n<2)
            return n;
        return Cmn(2*n,n)/(1+n);
    }
};