4384: 火车进出栈问题
内存限制：128 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：Special Judge
上传者：
提交：20
通过：7
题目描述
一列火车 n 节车厢，依次编号为 1,2,3,…,n
每节车厢有两种运动方式，进栈与出栈，问 n 节车厢出栈的可能排列方式有多少种。
输入格式
输入一个整数 n，代表火车的车厢数。
输出格式
输出一个整数 s 表示 n 节车厢出栈的可能排列方式数量。
输入样例 复制
3输出样例 复制
5数据范围与提示
1≤n≤60000