问题 2377. -- 二叉树数

2377: 二叉树数

时间限制: 0 Sec  内存限制: 128 MB
提交: 0  解决: 0
[上一题][提交][讨论版][状态][下一题]

题目描述

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

输入 [ecss.in]

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

输出 [ecss.out]

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

样例输入

3

样例输出

5

提示

标签

通过初赛 组合数学 Catalan数列 VIJOS

[上一题][提交][讨论版][状态][下一题]