La sucesión de Fibonacci \(F_n\) está definida por \(F_0 = 0\), \(F_1 = 1\) y \(F_n = F_{n-1} + F_{n-2}\). Los primeros términos: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144.
La sucesión aparece por toda la naturaleza (espirales de las semillas del girasol, escamas de las piñas, disposición de las hojas) y en el arte y la arquitectura. El cociente \(F_{n+1} / F_n\) converge a la proporción áurea \(\varphi \approx 1{,}618\).
Debe su nombre a Leonardo de Pisa (Fibonacci), que describió la sucesión en su Liber Abaci de 1202 en el contexto de una población idealizada de conejos. Los únicos números de Fibonacci que también son cuadrados perfectos son 0, 1 y 144.