1845 - s01串

题目描述

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

  1. 将字符串中的 0 转换为 1

  2. 将字符串中的 1 转换为 01

请计算出,s01 串从初始的 "0",开始,经过 N 次变换后的结果是什么?

输入

输入 1 个整数 N (N0 \sim 19 的范围内)。

输出

输出经过 N 次变换后 s01 串的结果。

样例

输入

3

输出

101
说明

【来源】

蓝桥杯算法训练

来源

蓝桥杯 字符串

标签
题目参数
时间限制 1 秒
内存限制 256 MB
提交次数 1071
通过人数 656
金币数量 1 枚
难度 入门


上一题 下一题