#H863. 二叉树计数

二叉树计数

题目描述

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

输入格式

一行,一个正整数 n。

输出格式

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

2
2

提示

【数据规模】

保证 40% 的数据 n≤35;

保证 100% 的数据 n≤5000。