联系我们:18205821666(微信同号)
Problem1883--提高A期末-二叉树的形状

1883: 提高A期末-二叉树的形状

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 143  Solved: 40
[Status] [Submit] [Creator:]

Description

二叉树(binary tree)是指树中节点的儿子数量不大于2的树,它是一种最简单且最重要的树。已知有一棵二叉树有n1<=n<=20)个节点,请问它一共有几种可能的形状? (我们认为所有节点都是相同的)


Input

第一行输入n(1<=n<=20)表示二叉树节点的个数

Output

输出n个节点的二叉树一共有多少种不同的形状。

Sample Input Copy

3

Sample Output Copy

5

HINT

仔细看图,理解形状的含义

Source/Category