问题2265--二叉树的个数

2265: 二叉树的个数

时间限制: 1 Sec  内存限制: 128 MB
提交: 9  解决: 7
[提交] [状态] [讨论版] [命题人:]

题目描述

具有n个结点的不同形态二叉树有多少棵？

输入

输入只有1行，为1个正整数n。

输出

1行，为1个正整数，表示有n个结点的不同形态的二叉树的数目。

样例输入 Copy 

3

样例输出 Copy 

5

提示

对于100%的数据，有1≤N≤18。

来源/分类

树与二叉树 
[提交] [状态]