La sucesión de los conejos y de las espirales
Parte de 0 y 1 y suma siempre los dos últimos números: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144… Es la sucesión de Fibonacci, por el apodo de Leonardo de Pisa, que la utilizó en 1202 en su Liber abaci para un problema de reproducción de conejos. Matemáticos indios la habían descrito siglos antes al estudiar la métrica poética. Aparece en lugares inesperados, desde las espirales de los girasoles y de las piñas hasta los algoritmos informáticos.
Definición
F(0) = 0, F(1) = 1 y F(n) = F(n − 1) + F(n − 2)
| n | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| F(n) | 0 | 1 | 1 | 2 | 3 | 5 | 8 | 13 | 21 | 34 | 55 | 89 | 144 |
Es el ejemplo típico de sucesión recurrente lineal de orden 2, que se estudia en Bachillerato y en los primeros cursos universitarios.
La fórmula de Binet
Calcular F(100) sumando los términos uno a uno sería tedioso. La fórmula de Binet, publicada por Jacques Binet en 1843 y ya conocida por Abraham de Moivre, da directamente cualquier término:
F(n) = (φⁿ − ψⁿ) ÷ √5, donde φ = (1 + √5) ÷ 2 ≈ 1,6180339887 es el número áureo y ψ = (1 − √5) ÷ 2 ≈ −0,618.
Como |ψ| es menor que 1, ψⁿ se vuelve enseguida despreciable: F(n) es simplemente φⁿ ÷ √5 redondeado al entero más próximo. La calculadora utiliza esta fórmula hasta n = 78, el mayor término que puede mostrar de forma exacta.
Ejemplo
Para n = 20:
- F(20) = φ²⁰ ÷ √5 redondeado = 6765.
- Término anterior F(19) = 4181; término siguiente F(21) = 10.946.
- Suma de los 20 primeros términos: F(22) − 1 = 17.710.
- Cociente F(20) ÷ F(19) = 1,618033963, ya a menos de 0,00000003 de φ.
- Número de Lucas L(20) = 15.127.
Propiedades útiles
- Suma: F(1) + F(2) + … + F(n) = F(n + 2) − 1.
- Cociente: F(n + 1) ÷ F(n) tiende a φ cuando n crece.
- Prueba: un entero x es un número de Fibonacci si y solo si 5x² + 4 o 5x² − 4 es un cuadrado perfecto. Para 144, 5 × 144² + 4 = 103.684 = 322²: 144 es F(12).
- Divisibilidad: F(m) divide a F(n) siempre que m divide a n; por ejemplo, F(3) = 2 divide a uno de cada tres términos.
- Números de Lucas: 2, 1, 3, 4, 7, 11, 18… siguen la misma regla con otro comienzo, y L(n) = φⁿ + ψⁿ.
En la naturaleza y en otros ámbitos
Muchas plantas disponen sus hojas y sus semillas según ángulos relacionados con el número áureo: al contar las espirales del centro de un girasol o de una piña se encuentran a menudo dos números de Fibonacci consecutivos, como 34 y 55. En informática, la sucesión interviene en el análisis de algoritmos y en algunas estructuras de datos. En cambio, los «retrocesos de Fibonacci» de los analistas bursátiles apenas tienen fundamento demostrado.