1. Los conejos de Fibonacci
La sucesión de Fibonacci aparece en su obra Liber Abaci como una solución al problema del crecimiento de una población de conejos. Supongamos que una pareja de conejos, tras haber alcanzado su madurez, produce otra pareja de conejos al mes. Supongamos también que los conejos alcanzan su madurez al cabo de dos meses. Empezando con una pareja de conejos recién nacidos, describir cuántos conejos se reproducen en meses sucesivos.
Al final del primer mes, hay una pareja. Al final del segundo mes, todavía hay una pareja, que ya ha madurado. Al final del tercer mes, la pareja ha producido una nueva pareja, de modo que ahora hay dos parejas. Al final del cuarto mes, la primera pareja ha producido otra nueva pareja mientras que la segunda pareja ha madurado, de modo que ahora ya hay tres parejas. Siguiendo de esta forma se advierte que la siguiente sucesión de números describe la reproducción de los conejos
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, \ldots
Observemos que cada término de esta sucesión es precisamente la suma de los dos términos anteriores. La sucesión de Fibonacci (F_n)se define a partir de condiciones semilla F_1=F_2=1 mediante la relación de recurrencia
F_{n+2}=F_{n+1}+F_n\,.