小明在研究一個序列，叫Golomb自描述序列，不妨將其記作{G(n)}。這個序列有2個很有趣的性質(zhì):

1. 對于任意正整數(shù)n，n在整個序列中恰好出現(xiàn)G(n)次。
2. 這個序列是不下降的。

以下是{G(n)}的前幾項：

n 1 2 3 4 5 6 7 8 9 10 11 12 13
G(n) 1 2 2 3 3 4 4 4 5 5 5 6 6

給定一個整數(shù)n，你能幫小明算出G(n)的值嗎？

一個整數(shù)n。

一個整數(shù)G(n)

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點擊這里了解課程詳情

藍橋杯