sequência de Golomb

A sequência de Golomb é uma sequência de inteiros não decrescente onde a(n) é o número de vezes que n ocorre na sequência, com a(1) = 1.

Como a(1)=1, significa que 1 ocorre apenas uma vez na sequência, então a(2) deve ser diferente. Uma vez que a sequência é não-decrescente, a(2) deve ser maior que 1. Como a(2)>1, o dígito 2 deve aparecer mais de uma vez na sequência. Logo, a(2)=2.

Como a(2)=2, existem duas ocorrências de 2 na sequência, logo nós sabemos o valor de a(3). E assim por diante para os outros valores da sequência.

Escreva uma função que calcule o N-ésimo elemento da sequência.