2019小米秋招算法题——无限数列

题目 有一个无限数列： 1,2,3,3,4,4,4,5,5,5,5,5,…， 相同的数字排成一行。给出数列中的第n个数， 得出该数所在行以前行的数字个数。web 例如： 输入：6 结果为：4svg 个人答案 该题目， 数字有点少， 若是没有意识到， 还真的比较难发现。code 1一个， 2一个， 3两个， 4三个， 5五个xml 有没有发现这其实一个是斐波那契数列。因此能够获得6八个。 如今回过来

>>阅读原文<<