/ OIer TK / 题库 /

二叉树数

二叉树数

测试数据来自 system/1388

描述

求由n个结点构成的不同的二叉树数.

格式

输入格式

一行,包含一个整数n(1<=n<=5000)。

输出格式

输出一个整数,表示由n个结点构成的不同的二叉树数.

样例1

样例输入1

3

样例输出1

5

限制

时限1s

信息

ID
1361
难度
(无)
分类
组合数学 | Catalan数列 点击显示
标签
(无)
递交数
0
已通过
0
通过率
?
上传者