La suite de Golomb

La suite de Golomb est une suite d'entiers non décroissante où a(n) indique le nombre de fois où n apparaît dans la suite, avec a(1)=1.

Puisque a(1)=1, nous savons que 1 n'apparaît qu'une seule fois dans la suite, ce qui impose à a(2) d'avoir une autre valeur. Comme a(2) est non-décroissante, cette autre valeur doit être plus grande que 1. Puisque a(2)>1, le chiffre 2 apparaît plus d'une fois dans la suite. Donc, a(2)=2.

Puisque a(2)=2, le chiffre 2 apparaît deux fois dans la suite, ce qui nous donne la valeur de a(3). Et ainsi de suite pour les valeurs suivantes de la suite.

Écrivez une fonction calculant le Nième élément de la suite.