描述

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

格式

输入格式

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

输出格式

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

样例1

样例输入1

样例输出1

限制

时限1s

ID: 1388
难度: 6
分类: 组合数学 | Catalan数列点击显示
标签: (无)
递交数: 1178
已通过: 302
通过率: 26%
被复制: 2
上传者: kaixi

在下列训练计划中:

RP++分类题库