sequence satisfying linear recurrence equations that reflect the base-k representations of the integers