Encadenamiento de Lucas

En matemáticas una Cadena de Lucas es una suma encadenada restringida, cuyo nombre se debe al matemático francés Edouard Lucas. Es una secuencia, tal que:

a0, a1, a2, a3, ...

que satisface:

a0=1,

y

para cada k > 0: ak = ai + aj, y cualquiera ai = aj o |aiaj| = am, para algún i, j, m < k.

La secuencia de potencias de 2 (1, 2, 4, 8, 16, ...) y la secuencia de Fibonacci (con un ajuste en el primer término de la serie 1, 2, 3, 5, 8, ...) son ejemplos simples de encadenamientos de Lucas.