Los números de Fibonacci son una secuencia de números en matemáticas que lleva el nombre de Leonardo de Pisa, conocido como Fibonacci. Fibonacci escribió un libro en 1202, llamado Liber Abaci ("Libro de Cálculo"), que introdujo el patrón numérico en las matemáticas de Europa Occidental, aunque los matemáticos de la India ya lo conocían.

El primer número del patrón es el 0, el segundo número es el 1, y cada número posterior es igual a la suma de los dos números anteriores. Por ejemplo, 0+1=1 y 3+5=8. Esta secuencia es eterna.

Esto se puede escribir como una relación de recurrencia,

F n = F n - 1 + F n - 2 {\displaystyle F_{n}=F_{n-1}+F_{n-2}} {\displaystyle F_{n}=F_{n-1}+F_{n-2}}

Para que esto tenga sentido, es necesario dar al menos dos puntos de partida. Aquí, F 0 = 0 {\displaystyle F_{0}=0} {\displaystyle F_{0}=0}y F 1 = 1 {\displaystyle F_{1}=1} {\displaystyle F_{1}=1}.