有多少种二叉树
输入n(1<n<13)，求n个结点的二叉树有多少种形态
输入
整数n
输出
答案
样例输入
3
样例输出
5
n个结点组成的二叉树形态总数=卡特兰数=C^{_{m}^{n}}/(n+1)，其中m=2n。