问题 4599 --撕邮票

4599: 撕邮票

题目描述

  在一个无限大的联票中,可以撕出多少种本质不同的n联票呢?
例如:n=3时,可以得到:
 *       **   *   **   *
**  ***   *   *   *    **
              *
但是本质不同的只有2种,即:
*** 和 **
       *       

输入

一个自然数n(0<n<13)。

输出

一个自然数,代表本质不同的方案总数。

样例输入输出

输入#1 复制
4
输出#1 复制
5

提示

序号 标题 作者 发表时间 费用 订购数 操作