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八個。 如今回過來

>>阅读原文<<