1251: 二叉树计数

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：6 Solved：0

Description

由 n 个节点最多可组成多少个不同形态的二叉树？

Input

一行，一个正整数 n。

Output

不同形态的二叉树的个数。

Sample Input Copy 

2

Sample Output Copy 

2

HINT

保证 40%的数据 n<=35；
保证 100%的数据 n<=5000。

Source/Category

SubmitSubmit RecordStatisticsShowOff!