您所在位置：主题：答对加50分（当然要发两帖，不过很容易）
mo19880630
[专家分：420] 发布于 2005-08-25 12:31:00
Problem
在一个无限大的联票中，可以撕出多少种本质不同的n联票呢？
例如：n=3时，可以得到：
* ** * ** *
** *** * * * **
*
但是本质不同的只有2种，即：
***
和
**
*
Input
该含有多组测试数据，每组数据为一行，一自然数n(0〈n〈11)
Output
一个自然数，代表本质不同的方案总数。
Sample Input
4
Sample Output
5
请问当输入为5时，输出又为几呢？？？？
并一一列举！！！！！
[img]http://sports.sohu.com/upload/wallpapers/shaq_yao1024x768.jpg[/img]
在一个无限大的联票中，可以撕出多少种本质不同的n联票呢？
例如：n=3时，可以得到：
* ** * ** *
** *** * * * **
*
但是本质不同的只有2种，即：
***
和
**
*
Input
该含有多组测试数据，每组数据为一行，一自然数n(0〈n〈11)
Output
一个自然数，代表本质不同的方案总数。
Sample Input
4
Sample Output
5
请问当输入为5时，输出又为几呢？？？？
并一一列举！！！！！
[img]http://sports.sohu.com/upload/wallpapers/shaq_yao1024x768.jpg[/img]
