1329 - 二叉树计数

n个相同结点构成的二叉树有多少种？如3个结点的二叉树有如图所示的5种：
20211007123019_93081.png

输入

第一行输入n(1<=n<=30)，表示结点数。

输出

输出一个整数表示二叉树的种数。

样例

输入

3

输出

5

来源

奇遇编程

题目参数

时间限制 1 秒
内存限制 32 MB
提交次数 0
通过人数 0
统计
上一题 下一题