0
已解决
资深光能
题目描述 Description
现在有一个栈A，和一组数列1，2，…，n（栈的深度大于n），可以进行两种操作：
- 将一个数，从操作数序列的头端移到栈的头端
- 将一个数，从栈的头端移到输出序列的尾端
使用这两种操作，由一个操作数序列就可以得到一系列的输出序列。
下图所示为由1 2 3生成序列2 3 1的过程。
（原始状态如上图所示）
你的程序将对给定的n，计算并输出由操作数序列1,2,…,n经过操作可能得到的输出序列的总数。
输入描述 Input Description
一个整数n
输出描述 Output Description
一个整数，可能输出序列的总数目
样例输入 Sample Input
3
样例输出 Sample Output
5
数据范围及提示 Data Size & Hint
1≤n≤18
怎么做？
