Golomb序列
哥伦布序列 - 哥伦布序列是一个非递减的整数序列,其中第 n 项的值是整数 n 在序列中出现的次数。
哥伦布序列的一些项是,
1、2、2、3、3、4、4、4、5、5、5、6、6、6、6、7、7、7、7、8、8、8、8、9 , 9, 9, 9, 10, 10, 10, 10, …
在这里,我们可以看到,第 5 项是 3,并且 5 在序列中也出现了 3 次。
第 6 项是 4,并且 6 在序列中也出现了 4 次。
哥伦布序列的属性 - 序列的第一项是 1,第 n 项是 1 + 序列中小于或等于第 n - n 项的项数。
问题陈述
给定一个整数n。找出哥伦布序列中的前 n 项。
示例 1
Input: n = 4 登录后复制