j00819. 折纸痕序列 未做

一张纸反复对折，展开后有一排折痕：凸起的记作 1，凹陷的记作 2。数学上折痕序列满足：$S(1)$ 为单个 1；$S(n)$ 等于 $S(n-1)$，接着添一个 1，再接上 $S(n-1)$ 的倒序并把 1 与 2 互换。求 $S(n)$。

一行一个整数 $n$。

一行一个数字串，为 $S(n)$。

• $1\le n\le 12$