AKOJ正在加载中...
    AKOJ 全部题目 专项练习 提交记录
竞赛合集
成员公开竞赛 教师私有竞赛 AKOJ官方竞赛 成员自建竞赛(HOT) 名校联赛
实用工具
画布 AKAI AKAI(推荐) 授权码查询 AKOJ备案 资源中心(共 3 个) 博客论坛
加入我们 加入官群

6891: 火车出站_1

金币值：2 定数：1 时间限制：1.000 s 内存限制：32 M
正确：3 提交：4 正确率：75.00% 命题人：
点赞量：0 收藏量：0 题目类型：程序 知识点： 入门题-栈

题目描述

铁路进行列车调度时，常把站台设计成栈式结构的站台，试问：
设有编号为1到n的n辆列车，顺序开入栈式结构的站台，则可能的出栈序列有多少种？

输入格式

输入包含多组测试数据。每组为一个正整数n（1<=n<=20），表示有n辆列车。

输出格式

输出可能的出栈序列有多少种。

输入样例    复制 

4
3

输出样例    复制 

14
5