A sequência de Lucas, uma das mais conhecidas na literatur

A sequência de Lucas, uma das mais conhecidas na literatura especializada, admite esse nome em referência ao matemático francês François Édouard Anatole Lucas (1842- 1891), conhecido por suas significativas contribuições em teoria dos números e no ramo da matemática recreativa, como por exemplo, a elaboração do problema das torres de Hanói. Os elementos dessa sequência são, com as condições iniciais L₀ = 2 e L₁ = 1, {L_n}n?N = {2, 1, 3, 4, 7, 11, 18, 29, 47, 76, . . .} e é definida pela relação de recorrência, n ? 2.