UOJ Logo

NOI.AC

1S 512MB

#967. 01字符串

Statistics

问题描述

$01$串初始为$0$

按以下方式变换

$0$变$1$ $1$变$01$

输入格式

$1$个整数$(0 \sim 19)$

输出格式

$n$次变换的$01$串

样例输入

3

样例输出

101

样例解释

第一次 0  -> 1
第二次 1  -> 01
第三次 01 -> 101

数据规模和约定

$0 \le n \le 19$