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.