题目描述

青少年软件编程（C语言）等级考试试卷（七级）真题：给定整数n（1 < n < 13），计算n个结点的二叉树共有多少种不同的形态。

限制条件

• 时间限制：1000ms
• 内存限制：65536KB

  输入描述

  一个整数n

  输出描述

  输出对应的形态总数

  样例输入

  3

  样例输出

  5