Golomb Sequence

Submit

Language is selected by the extension of the file. See the list of supported languages to know the extension of your language.

Problem

Show the first 300 terms of Golomb Sequence.
g(n) = The number of times that n occurs in g.

http://en.wikipedia.org/wiki/Golomb_sequence

Options

exec is denied

no deadline, the server will not save your submission

Sample input:_

*NOTHING*

Sample output:

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
9
10
10
10
10
10
11
11
11
11
11
12
12
12
12
12
12
13
13
13
13
13
13
14
14
14
14
14
14
15
15
15
15
15
15
16
16
16
16
16
16
16
17
17
17
17
17
17
17
18
18
18
18
18
18
18
19
19
19
19
19
19
19
20
20
20
20
20
20
20
20
21
21
21
21
21
21
21
21
22
22
22
22
22
22
22
22
23
23
23
23
23
23
23
23
24
24
24
24
24
24
24
24
24
25
25
25
25
25
25
25
25
25
26
26
26
26
26
26
26
26
26
27
27
27
27
27
27
27
27
27
28
28
28
28
28
28
28
28
28
29
29
29
29
29
29
29
29
29
29
30
30
30
30
30
30
30
30
30
30
31
31
31
31
31
31
31
31
31
31
32
32
32
32
32
32
32
32
32
32
33
33
33
33
33
33
33
33
33
33
34
34
34
34
34
34
34
34
34
34
34
35
35
35
35
35
35
35
35
35
35
35
36
36
36
36
36
36
36
36
36
36
36
37
37
37
37
37
37
37
37
37
37
37
38
38
38
38
38
38
38
38
38
38
38
39
39
39
39
39
39
39
39
39
39
39
39
40
40
40
40
40
40
40
40
40
40
40
40
41
41
41
41

Ranking

Ruby _

Perl _

Python _

Python3 _

PHP _

Pike _

Scheme _

Common LISP _

Arc _

Clojure _

Io _

JavaScript _

Lua _

Tcl _

Xtal _

Kite _

Icon _

REXX _

PARI/GP _

Smalltalk _

Prolog _

BASIC _

Erlang _

J _

A+ _

K _

C _

C++ _

Go _

Haskell _

ObjC _

Java _

Pascal _

Fortran _

C# _

COBOL _

Maxima _

gnuplot _

Octave _

REBOL _

Asymptote _

Euphoria _

AWK _

jq _

bc _

dc _

xgawk _

Postscript _

R _

QCL _

Whitespace _

GolfScript _

Burlesque _

z80 _

Vim _

Groovy _

Scala _

Logo _

Language Ranking_

return to the top page