问题 3800 --出栈序列

3800: 出栈序列★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 364  解决: 230
[提交][状态][命题人:]

题目描述

一个栈(无穷大)的进栈序列为1,2,3,..n，有多少种不同的出栈序列？

如n=3时，出栈序列有123、132、213、231、321共5种

输入

输入一个整数n，其中n<=30

输出

样例输入
Copy
3
样例输出
Copy
5

提示

来源

初赛模拟十 

[提交][状态]