跳到主要内容
图灵 OJTURING / ONLINE JUDGE

#ATABC247C. 1 2 1 3 1 2 1

1 2 1 3 1 2 1

题目描述

数列 SnS_n 按照下面的规则生成:

  • S1S_1 只含一个整数 11。
  • 当 n≥2n\ge 2 时,把 Sn−1S_{n-1}、整数 nn、Sn−1S_{n-1} 依次连接,得到 SnS_n。

例如,S2S_2 为 1,2,11,2,1,S3S_3 为 1,2,1,3,1,2,11,2,1,3,1,2,1。

给定 NN,请输出 SNS_N 中的全部整数。

输入格式

一个整数 NN。

输出格式

一行整数,表示 SNS_N,相邻整数用空格分隔。

样例 1

输入:

2

输出:

1 2 1

样例 2

输入:

1

输出:

1

样例 3

输入:

4

输出:

1 2 1 3 1 2 1 4 1 2 1 3 1 2 1

数据范围

1≤N≤161\le N\le16,NN 为整数。

来源

AtCoder Beginner Contest 247 C — 1 2 1 3 1 2 1。

中文题面根据原题规则整理,保留原题标题及来源。本站使用独立生成的测试数据,并非 AtCoder 官方测试数据。