首页 > 试题广场 >

外观数列

[编程题]外观数列
  • 热度指数:7938 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解

外观数列的前几项如下:

1, 11, 21, 1211, 111221, ...
1读作“1个1”或11
11读作“2个1“或者21
21读作”1个2,1个1“或者1211
给出一个整数n,请给出序列的第n项
每一次读都是以前一次为基础
注意:序列中的数字用字符串表示


示例1

输入

2

输出

"11"
示例2

输入

4

输出

"1211"

这道题你会答吗?花几分钟告诉大家答案吧!