Strings from Linear Recurrences: A Gray Code

Each strictly increasing sequence of positive integers can be used to define a numeration system so that any non-negative integer can be represented by a suitable and unique string of digits. We consider sequences defined by a two termed linear recurrence with constant coefficients having some particular properties and investigate on the possibility to define a Gray code for the set of the strings arising from them.