#3136. 火车进出站问题

Description

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

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

Input Format

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

Output Format

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

3
5

Hint

数据范围

$1 \le n \le 60000$

Problem Info

#3136. 火车进出站问题

ID 3136
类型 传统题
时间 1000ms
内存 256MiB
尝试 0 已通过 0
难度 (无)
上传者
标签
DP递推DFS数学普及+