2240: 卡特兰数
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：21
解决：17
题目描述
题目描述
给定一个正整数 n，求以1、2…n为节点组成的二叉搜索树有多少种? 1<=n<=16
输入描述
正整数n
输出描述
二叉搜索树有多少种
样例输入 复制
5
样例输出 复制
42