Multiplicities of recurrence sequences