#3253. 火车进出栈问题 暂未评定

时间限制:1000 ms 内存限制:256 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

一列火车n节车厢,依次编号为1,2,3,…,n。

每节车厢有两种运动方式,进栈与出栈,问n节车厢出栈的可能排列方式有多少种。

输入格式

输入一个整数n,代表火车的车厢数。

输出格式

输出一个整数s表示n节车厢出栈的可能排列方式数量。

样例

样例输入

3

样例输出

5

数据范围与提示