4641: 火车进出栈问题
内存限制：256 MB
时间限制：20 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：9
通过：3
题目描述
一列火车n节车厢，依次编号为1,2,3,…,n。每节车厢有两种运动方式，进栈与出栈，问n节车厢出栈的可能排列方式有多少种。
输入格式
一个数，n(n<=60000)
输出格式
一个数s表示n节车厢出栈的可能排列方式
输入样例 复制
3输出样例 复制
5