该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

s01串初始为"0"，按以下方式变换:

• 0变1
• 1变01

输入格式

1个整数(0~19)

输出格式

$n$次变换后s01串

样例

3

101

来源

蓝桥杯算法训练