WAC130.火车进出栈问题

传统题 时间 2000 ms 内存 256 MiB 8 尝试 1 已通过 1 标签

火车进出栈问题

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

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

输入格式

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

输出格式

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

数据范围

1n600001 \le n \le 60000

样例

3
5

在线编程 IDE

建议全屏模式获得最佳体验