#8909. 有多少种二叉树 入门

时间限制:1000 ms 内存限制:256 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Wind_Rises

题目描述

输入n(1<n<13),求n个结点的二又树有多少种形态。

输入格式

整数n

输出格式

答案

样例

样例输入

3

样例输出

5