3350. 炮姐与魔塔

【问题描述】

炮姐去玩魔塔了!不过有10,000,001层,难度巨大,不过这次是有补给的。上帝答应炮姐,每到一层楼,就会给炮姐一定数量的0和一定数量的1(每一层给
的数量不完全一样),但是炮姐是不可能揣着这么多0和1的(炮姐的口袋能装几个硬币大家都心里都有13数),所以炮姐兜里的每一种数字达到一个特定的数
量之后,就会合成下一个数字,那么问题来了,当炮姐从第一层到达第n层时,她兜 里的数字是多少?

第1层 0
第2层 11
第3层 110
第4层 21
第5层 210
第6层 22
第7层 220
第8层 2211
第9层 22110
第10层 2221
第11层 22210
第12层 3

【输入形式】

多组输入(组数小于100)
每一行输入一个n(0<n<10000001)

【输出形式】

对于每一行输入,输出在第n层炮姐身上的数字

【样例输入】

1
2

【样例输出】

0
11

【样例说明】
【评分标准】

难度等级: 0
总通过次数: 26
总提交次数: 30