例68　报数

1．问题描述

报数序列是指一个整数序列，按照顺序报数，根据报数得到下一个数。规律如下：第1个数为1，读作“一个一”，即11，也就是第2个数是11；11读作“两个一”，即21，也就是第3个数是21。21被读作“一个二，一个一”，即1211，也就是第4个数是1211。给定一个正整数n，输出报数序列的第n项。注意：整数顺序将表示为一个字符串。

2．问题示例

输入5，输出111221。

3．代码实现

4．运行结果

输入：5

输出：111221