/ Vijos / 题库 /

二叉树数

二叉树数

描述

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

格式

输入格式

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

输出格式

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

样例1

样例输入1

3

样例输出1

5

限制

时限1s

信息

ID
1388
难度
6
分类
组合数学 | Catalan数列 点击显示
标签
(无)
递交数
1168
已通过
295
通过率
25%
上传者

相关

在下列训练计划中:

RP++分类题库