This is a nice sequence as discussed in the Numberphile video above. There are only 2 rules:
bubble shooter
If you have not seen the number in the sequence before, add a 0 to the sequence.
If you have seen the number in the sequence before, count how long since you last saw it.
You start with a 0.