Golomb序列

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 登录后复制