说明

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

• 0变1
• 1变01

输入格式

1个整数(0~19)

输出格式

$n$次变换后s01串

样例

3

101

来源

蓝桥杯算法训练