In mathematics, the Golomb sequence, named after Solomon W. Golomb (but also called Silverman's sequence), is a monotonically increasing integer sequence where an is the number of times that n occurs in the sequence, starting with a1 = 1, and with the property that for n > 1 each an is the smallest positive integer which makes it possible to satisfy the condition.
The first few values are a1 = 1 Therefore, 1 occurs exactly one time in this sequence.
a2 > 1 a2 = 2 2 occurs exactly 2 times in this sequence.
Colin Mallows has given an explicit recurrence relation
is the golden ratio (approximately equal to 1.618034).