La suite de Fibonacci \(F_n\) est définie par \(F_0 = 0\), \(F_1 = 1\) et \(F_n = F_{n-1} + F_{n-2}\). Les premiers termes : 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144.
La suite apparaît dans la nature (spirales des graines de tournesol, écailles des pommes de pin, disposition des feuilles) ainsi que dans l'art et l'architecture. Le rapport \(F_{n+1} / F_n\) converge vers le nombre d'or \(\varphi \approx 1{,}618\).
Nommée d'après Léonard de Pise (Fibonacci), qui décrivit la suite dans son Liber Abaci de 1202 dans le cadre d'une population de lapins idéalisée. Les seuls nombres de Fibonacci qui sont aussi des carrés parfaits sont 0, 1 et 144.