¿Qué es la sucesión de Fibonacci?
La sucesión de Fibonacci es una serie de números enteros en la que cada término es la suma de los dos anteriores, partiendo de 0 y 1: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, etc. Aparece por todas partes en las matemáticas y en la naturaleza: desde las espirales de las conchas y la disposición de las semillas del girasol hasta el número áureo. Esta calculadora puede devolver un único número de Fibonacci \(F_n\) para cualquier índice \(n\), o generar la sucesión completa entre un índice inicial y uno final.
Cómo usar esta calculadora
Elige un modo en el desplegable Generar. Selecciona un número e introduce un índice \(n\) para obtener el valor único \(F_n\) junto con su paso de recurrencia. Selecciona una sucesión e introduce un \(n\) inicial y un \(n\) final para listar todos los números de Fibonacci dentro de ese intervalo (ambos extremos incluidos). Los índices pueden ser positivos o negativos; el rango admitido va de -200 a 200.
La fórmula, explicada
La regla que la define es la recurrencia $$F_n = F_{n-1} + F_{n-2}, \quad F_0 = 0, \; F_1 = 1$$ Para obtener resultados exactos con valores grandes de \(n\), esta herramienta itera usando enteros de precisión arbitraria en lugar de la fórmula de Binet en coma flotante, que pierde exactitud a partir de \(n = 71\) aproximadamente. Los índices negativos siguen la regla negafibonacci \(F_{-n} = (-1)^{n+1} F_n\), de modo que \(F_{-1} = 1\), \(F_{-2} = -1\), \(F_{-3} = 2\), \(F_{-4} = -3\), y así sucesivamente.
Ejemplo resuelto
Para hallar \(F_{15}\), itera la sucesión hasta el índice 15: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610. Por tanto, $$F_{15} = 610$$ que coincide con $$F_{14} + F_{13} = 377 + 233 = 610$$
Tabla de referencia de números de Fibonacci (F0 a F30 e índices negativos)
La sucesión de Fibonacci se define por \(F_0 = 0\), \(F_1 = 1\) y \(F_n = F_{n-1} + F_{n-2}\). La tabla muestra los primeros 31 términos.
| n | Fn | n | Fn | n | Fn |
|---|---|---|---|---|---|
| 0 | 0 | 11 | 89 | 22 | 17711 |
| 1 | 1 | 12 | 144 | 23 | 28657 |
| 2 | 1 | 13 | 233 | 24 | 46368 |
| 3 | 2 | 14 | 377 | 25 | 75025 |
| 4 | 3 | 15 | 610 | 26 | 121393 |
| 5 | 5 | 16 | 987 | 27 | 196418 |
| 6 | 8 | 17 | 1597 | 28 | 317811 |
| 7 | 13 | 18 | 2584 | 29 | 514229 |
| 8 | 21 | 19 | 4181 | 30 | 832040 |
| 9 | 34 | 20 | 6765 | ||
| 10 | 55 | 21 | 10946 |
Índices negativos
La sucesión se extiende hacia atrás mediante \(F_{-m} = (-1)^{m+1} F_m\). Si \(m\) es impar, el valor es positivo; si \(m\) es par, el valor es negativo.
| n | Fn | Regla de signo (-1)m+1, m = |n| |
|---|---|---|
| -1 | 1 | m = 1, signo + |
| -2 | -1 | m = 2, signo − |
| -3 | 2 | m = 3, signo + |
| -4 | -3 | m = 4, signo − |
| -5 | 5 | m = 5, signo + |
| -6 | -8 | m = 6, signo − |
| -7 | 13 | m = 7, signo + |
| -8 | -21 | m = 8, signo − |
| -9 | 34 | m = 9, signo + |
| -10 | -55 | m = 10, signo − |
Cómo calcular números de Fibonacci a mano
- Empieza con los dos valores iniciales \(F_0 = 0\) y \(F_1 = 1\).
- Suma los dos términos anteriores para obtener el siguiente: \(F_2 = F_1 + F_0 = 1\), \(F_3 = F_2 + F_1 = 2\), \(F_4 = 3\), \(F_5 = 5\), y así sucesivamente.
- Repite hasta llegar al índice n. Para \(n = 10\): 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, así que \(F_{10} = 34 + 21 =\) 55.
- Para un índice negativo, calcula \(m = |n|\), encuentra \(F_m\) y aplica el signo \((-1)^{m+1}\). Ejemplo: \(F_{-7} = (-1)^{8} F_7 = (+1)(13) =\) 13. Otro: \(F_{-6} = (-1)^{7} F_6 = -8\).
- Comprobación con la razón áurea: \(F_n \approx \varphi^n/\sqrt{5}\). Para \(n = 10\), \(\varphi^{10} \approx 122.99\) y \(122.99 / 2.23607 \approx 55.0\), lo cual coincide. Además, \(F_{n+1}/F_n\) debería acercarse a 1.618 para valores grandes de n.
- Para valores de n muy grandes, usa la duplicación rápida en lugar de sumar término a término: \(F_{2k} = F_k\,(2F_{k+1} - F_k)\) y \(F_{2k+1} = F_k^2 + F_{k+1}^2\). Comprobación con \(k = 5\): \(F_{10} = F_5(2F_6 - F_5) = 5 \times (16 - 5) = 55\).
Los valores crecen muy rápido: \(F_{100}\) ya tiene 21 dígitos, por lo que para n grandes se necesita aritmética de enteros exacta (esta calculadora admite n de −200 a 200).
Preguntas frecuentes
¿Admite índices negativos? Sí. Utiliza la extensión negafibonacci, que produce resultados con signo alternante, como \(F_{-6} = -8\).
¿Hasta qué valor puede llegar n? El rango admitido es de -200 a 200. \(F_{200}\) tiene 42 dígitos y se calcula de forma exacta con enteros de precisión arbitraria.
¿Por qué no usar simplemente la fórmula de Binet? La forma cerrada de Binet es elegante para mostrarla, pero el redondeo en doble precisión la hace poco fiable con valores grandes de \(n\), así que para el resultado se emplea la iteración exacta con enteros.