[转载]The Golomb Sequence

duweifu posted @ 2011年3月22日 21:24 in General Algorithm with tags pearl , 985 阅读

-The Golomb sequence is defined by G(n) = the number of times n appears , assuming G(1) = 1
-"GOL" uses the recursive formula G(n) = 1 + G(n-G(G(n-1))) ( n>1 )