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_0 = 2 \text{ e } L_1 = 1, {L_n}n \in \mathbb{N} = {2, 1, 3, 4, 7, 11, 18, 29, 47, 76, . . .} !$ e é definida pela relação de recorrência, !$ n \ge 2 !$.