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

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, ...

具体的には、次を満たすような数列{a[n]}を指す。
a[1]=1　：1は、この数列に丁度1つだけ表れる。
a[2]=2　：2は、この数列に丁度2つだけ表れる。
a[3]=2　：3は、この数列に丁度2つだけ表れる。
a[4]=3　：4は、この数列に丁度3つだけ表れる。
a[5]=3　：5は、この数列に丁度3つだけ表れる。
a[6]=4　：6は、この数列に丁度4つだけ表れる。
……
a[n]=c　：nは、この数列に丁度c個だけ表れる。
……

漸化式については、次のような表示が知られているようだ。
a[1]=1, a[n+1] = 1+a[n+1-a[a[n]]]