Fibonacci Calculator
Encuentra el enésimo número de Fibonacci y muestra la secuencia de Fibonacci hasta ese término. Calculadora matemática en línea gratis con resultados paso a paso.
¿Qué es la Secuencia de Fibonacci?
La secuencia de Fibonacci es uno de los patrones numéricos más famosos en matemáticas. Se define por una simple relación de recurrencia: cada número es la suma de los dos números anteriores. La secuencia clásica (1-indexada) comienza: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584 …
Fórmalmente: F(1) = 1, F(2) = 1, F(n) = F(n−1) + F(n−2) para todos n > 2. Una convención alternativa comienza con F(0) = 0, F(1) = 1, desplazando el índice en una unidad. Ambas son válidas; esta calculadora utiliza la convención 1-indexada (clásica).
La secuencia se nombra en honor a Leonardo de Pisa, conocido como Fibonacci, quien la introdujo en las matemáticas occidentales en su libro de 1202 Liber Abaci (Libro de Cálculo). Utilizó esta secuencia para modelar el crecimiento ideal de una población de conejos: comienza con una pareja, cada pareja produce una nueva pareja cada mes después de un período de maduración de un mes, y los conejos nunca mueren. Después de n meses, tienes F(n) parejas. Este fue un ejemplo pedagógico, no un modelo ecológico realista — pero lanzó una de las secuencias más estudiadas en toda la matemática.
Tabla de la Secuencia de Fibonacci: Las Primeras 30 Términos
Aquí están los primeros 30 números de Fibonacci para una referencia rápida. Nota cómo crecen rápidamente los valores — esto es característico de un crecimiento exponencial.
| n | F(n) | n | F(n) | n | F(n) |
|---|---|---|---|---|---|
| 1 | 1 | 11 | 89 | 21 | 10,946 |
| 2 | 1 | 12 | 144 | 22 | 17,711 |
| 3 | 2 | 13 | 233 | 23 | 28,657 |
| 4 | 3 | 14 | 377 | 24 | 46,368 |
| 5 | 5 | 15 | 610 | 25 | 75,025 |
| 6 | 8 | 16 | 987 | 26 | 121,393 |
| 7 | 13 | 17 | 1,597 | 27 | 196,418 |
| 8 | 21 | 18 | 2,584 | 28 | 317,811 |
| 9 | 34 | 19 | 4,181 | 29 | 514,229 |
| 10 | 55 | 20 | 6,765 | 30 | 832,040 |
F(50) = 12,586,269,025. F(100) = 354,224,848,179,261,915,075. Estos números crecen aproximadamente como φⁿ/√5, donde φ = (1+√5)/2 ≈ 1.618 (la razón dorada). La razón entre números de Fibonacci consecutivos converge a φ: F(21)/F(20) = 10946/6765 ≈ 1.61803...
La Proporción Áurea y los Números de Fibonacci
La proporción áurea φ (fí) = (1 + √5)/2 ≈ 1.6180339887... es el límite de la razón F(n+1)/F(n) cuando n se acerca a infinito. Esta conexión es una de las relaciones más hermosas en matemáticas —una secuencia entera simple converge a una constante irracional que aparece en toda la geometría, el arte y la naturaleza.
La fórmula cerrada de Binet da el número de Fibonacci enésimo directamente sin recursividad:
F(n) = (φⁿ − ψⁿ) / √5, donde ψ = (1−√5)/2 ≈ −0.618
Ya que |ψ| < 1, el término ψⁿ/√5 se vuelve negligente para valores grandes de n, lo que significa que F(n) ≈ φⁿ/√5 redondeado al entero más cercano. Para n = 10: φ¹⁰/√5 = 55.0036... → redondea a 55. ✓
La proporción áurea aparece en:
- Rectángulos áureos: un rectángulo con la relación de aspecto φ:1 puede dividirse en un cuadrado y un rectángulo áureo más pequeño, indefinidamente
- Spiral áurea: la curva que conecta las esquinas de rectángulos áureos cada vez más pequeños, aproximada trazando cuartos de círculos a través de los cuadrados de Fibonacci
- Pentágono y pentagrama: las diagonales de un pentágono regular dividen entre sí en la proporción áurea
- Icosaedro: las 12 vértices de un icosaedro regular forman tres rectángulos áureos mutuamente perpendiculares
Números de Fibonacci en la Naturaleza
Los números de Fibonacci aparecen con una frecuencia sorprendente en patrones de crecimiento naturales. Esto no es casualidad — estos patrones emergen de la matemática de empaquetado eficiente y crecimiento continuo.
| Patrón Natural | Conexión con Fibonacci | Valores Ejemplares |
|---|---|---|
| Pétalos de las flores | La mayoría de las flores tienen F(n) pétalos | Camomila: 5, Delphinio: 8, Marigold: 13, Daisy: 21 o 34 |
| Spirales de semillas de girasol | Conteos de espirales horarias y antihorarias son números consecutivos de Fibonacci | Típicamente 34 y 55, o 55 y 89 |
| Spirales de cono de pino | Dos conjuntos de espirales en números de Fibonacci | 5 y 8, o 8 y 13 |
| Espinas de piña | Tres conjuntos de espirales | 5, 8 y 13 |
| Disposición de las hojas (filoloquia) | Las hojas crecen a un ángulo de ángulo dorado (137.5°) entre sí | Maximiza la exposición a la luz solar |
| Romácea de brócoli | estructura espiral auto-similar con conteos de Fibonacci | Espiral Fibonacci visible |
| Concha de nautilus | Spiral logarítmico aproximado de la espiral dorada | Razón de crecimiento ≈ φ por cuarto de vuelta |
El ángulo dorado — 360° × (1 − 1/φ) ≈ 137.5° — es el ángulo entre las primordias de hojas o semillas sucesivas en la óptima filoloquia. Crecer una nueva hoja a 137.5° del anterior significa que nunca dos hojas están a la misma ángulo, maximizando el acceso a la luz solar y la lluvia. Este ángulo óptimo se determina por la razón dorada, que se determina por los números de Fibonacci. La naturaleza evoluciona hacia la eficiencia matemática.
Números de Fibonacci en Ciencia de la Computación
La secuencia de Fibonacci es fundamental en la educación de la ciencia de la computación y el diseño de algoritmos. La implementación recursiva ingenua es el ejemplo canónico de complejidad de tiempo exponencial y el poder de la memoización.
Recursión ingenua (malo): fib(n) = fib(n-1) + fib(n-2). Esto computa fib(n-2) muchas veces de manera redundante. Computar fib(50) requiere más de 10¹² llamadas de función — billones de computaciones redundantes. Complejidad de tiempo: O(2ⁿ).
Programación dinámica (bueno): Almacenar valores previamente computados. Computar fib(n) requiere exactamente n−1 adiciones. Complejidad de tiempo: O(n), espacio: O(n) o O(1) con variables rolling.
Exponenciación matricial (mejor para n muy grande): La identidad [F(n+1), F(n); F(n), F(n-1)] = [1,1;1,0]ⁿ permite computar F(n) en O(log n) tiempo usando exponenciación matricial rápida. Esto es esencial para problemas de programación competitiva como "encontrar F(10¹⁸) mod 10⁹+7."
Los números de Fibonacci también aparecen en:
- Pirámides de Fibonacci: una estructura de datos de cola de prioridad con límites de tiempo amortizados optimales para operaciones de decrease-key, utilizada en el algoritmo de Dijkstra
- Búsqueda de Fibonacci: un algoritmo de búsqueda por división y conquista similar a la búsqueda binaria pero que utiliza números de Fibonacci para dividir arreglos, sin necesidad de operaciones de división
- Representación de Zeckendorf: cada número entero positivo puede expresarse de manera única como una suma de números de Fibonacci no consecutivos (por ejemplo, 11 = 8 + 3, no 8 + 2 + 1)
- Codificación de Fibonacci: un código universal que utiliza representaciones de Fibonacci, utilizado en la compresión de datos
Propiedades de Divisibilidad y Teoría de Números
Los números de Fibonacci tienen propiedades teóricas del número que las hacen útiles en criptografía y la investigación matemática:
- Propiedad del MCD: MCD(F(m), F(n)) = F(MCD(m, n)). Esto significa que los números de Fibonacci comparten factores comunes solo cuando sus índices comparten factores comunes.
- Divisibilidad: F(m) divide F(n) si y solo si m divide n. Así, F(5) = 5 divide F(10) = 55, F(15) = 610, F(20) = 6765, etc.
- Períodos de Pisano: F(n) mod m es periódico para cualquier módulo m. Para m=10 (última cifra), el período es 60. Para m=100 (últimas dos cifras), el período es 300. Estos permiten encontrar las últimas k cifras de F(n) sin calcular el número completo.
- Números primos de Fibonacci: Un número de Fibonacci F(n) puede ser primo solo si n es primo (con la excepción de F(4) = 3). Se conocen números primos de Fibonacci como F(3)=2, F(4)=3, F(5)=5, F(7)=13, F(11)=89, F(13)=233... La cuestión de si existen infinitos números primos de Fibonacci es un problema abierto.
- Cada tercer número de Fibonacci es par: F(3)=2, F(6)=8, F(9)=34, F(12)=144... Cada cuarto es divisible por 3, cada quinto por 5 (nota: F(5)=5), y así sucesivamente — cada número de Fibonacci F(k) divide a cada késimo número de Fibonacci posterior.
Fundamento Histórico y Significado Cultural
La secuencia ahora conocida como números de Fibonacci fue descrita por primera vez en la matemática india. El erudito sánscrito Pingala (c. 300–200 AC) estudió la combinatoria de la poesía sánscrita, específicamente el número de maneras de arreglar sílabas largas (2 pulsos) y cortas (1 pulso) para llenar un verso de n pulsos. Su análisis dio lugar implícitamente a los números de Fibonacci. El matemático Virahanka (c. 600–800 AD) y más tarde Hemachandra (1150 AD) describieron la secuencia de manera explícita en el contexto de la métrica poética hindi.
En Europa, Leonardo de Pisa (Fibonacci) introdujo la secuencia en Liber Abaci (1202) utilizando el problema de la población de conejos. Importantemente, este libro introdujo los números hindú-arábicos (0-9) a Europa, reemplazando el sistema de números romanos, que era incómodo. La contribución de Fibonacci a la matemática se extiende mucho más allá de su famosa secuencia — él revolucionó la aritmética europea y facilitó el desarrollo de álgebra y cálculo.
La conexión con la razón áurea fue formalizada por matemáticos en el siglo XVI y XVII. Johannes Kepler notó que los números de Fibonacci consecutivos se acercan a la razón áurea. La secuencia recibió su nombre moderno en 1877 cuando el matemático francés Édouard Lucas (quien también nos dio los números de Lucas relacionados: 2, 1, 3, 4, 7, 11, 18, 29...) los nombró en honor a Fibonacci.
Números de Fibonacci en Finanzas y Trading
Los analistas técnicos en mercados financieros utilizan las proporciones de Fibonacci para identificar niveles potenciales de soporte y resistencia. "Retrazamientos de Fibonacci" son líneas horizontales en niveles clave derivados de la secuencia de Fibonacci:
| Nivel de Fibonacci | Cálculo | Interpretación |
|---|---|---|
| 23.6% | F(n)/F(n+3) → 1/φ³ | Nivel de retraimiento superficial |
| 38.2% | F(n)/F(n+2) → 1/φ² | Nivel común de soporte/resistencia |
| 50.0% | No es estrictamente Fibonacci | Punto psicológico medio |
| 61.8% | F(n)/F(n+1) → 1/φ | Nivel de la "proporción áurea" |
| 78.6% | √(61.8%) | Nivel de retraimiento profundo |
Se debate entre los académicos si los niveles de Fibonacci tienen un poder predictivo genuino en los mercados —muchos estudios sugieren que no funcionan mejor que niveles aleatorios. Sin embargo, su amplia utilización crea profecías auto-fulfillidas: porque muchos traders vigilan estos niveles, las reacciones de precios en ellos se vuelven más probables. La matemática es elegante; la aplicación de trading es psicológica tanto como matemática.
Preguntas Frecuentes
¿Qué es F(1) — ¿comienza la secuencia de Fibonacci en 0 o en 1?
Esta calculadora utiliza la convención clásica: F(1)=1, F(2)=1. Algunas fuentes usan la convención extendida: F(0)=0, F(1)=1. Ambas dan los mismos valores para F(n) cuando n≥1; solo difieren en cómo se cuenta n. La versión con índice 0 es conveniente en informática (arreglos basados en cero), mientras que la versión con índice 1 refleja la formulación histórica original.
¿Cuál es el 50º número de Fibonacci?
F(50) = 12,586,269,025. La secuencia crece aproximadamente como φⁿ/√5, donde φ ≈ 1.618. Dado que φ¹⁰ ≈ 122.99, los números se multiplican aproximadamente por 122-123 cada 10 pasos: F(50) ≈ F(40) × 123 ≈ 102,334,155 × 123 ≈ 12.6 mil millones.
¿Por qué aparecen los números de Fibonacci en la naturaleza?
La filoloftia de Fibonacci surge porque los órganos que crecen (hojas, semillas, pétalos) se forman secuencialmente, cada uno a la ángulo dorado (≈137.5°) del anterior. El ángulo dorado es el único ángulo que nunca produce una patrón de "rayos" — maximiza el número de direcciones radiales distintas, lo que maximiza el acceso a la luz y los nutrientes. La conexión con los números de Fibonacci proviene del hecho de que el número dorado es el más "irracional", es decir, converge más lentamente cuando se expresa como una fracción continua, lo que asegura una disposición angular óptima.
¿Es la secuencia de Fibonacci la misma que la secuencia de Lucas?
No, pero están estrechamente relacionadas. La secuencia de Lucas usa la misma relación recursiva (L(n) = L(n-1) + L(n-2)) pero comienza con L(1)=1, L(2)=3: 1, 3, 4, 7, 11, 18, 29, 47... La relación entre los números consecutivos de Lucas también converge a φ. Cumplen: L(n) = F(n-1) + F(n+1) y F(2n) = F(n)·L(n).
¿Qué es la fórmula de Binet?
La fórmula de Binet da el número de Fibonacci enésimo directamente: F(n) = (φⁿ − ψⁿ)/√5, donde φ = (1+√5)/2 ≈ 1.618 y ψ = (1−√5)/2 ≈ −0.618. Dado que |ψ| < 1, ψⁿ→0 a medida que n→∞, por lo que F(n) es el entero más cercano a φⁿ/√5 para todos n≥1. Esta fórmula convierte una definición recursiva en una fórmula cerrada (cálculo directo).
¿Hay números de Fibonacci en la triangulación de Pascal?
Sí! Si sumas las diagonales superficiales de la triangulación de Pascal (de abajo-izquierda a arriba-derecha), las sumas son números de Fibonacci: 1, 1, 2, 3, 5, 8, 13... Esto es uno de muchos sorprendentes enlaces entre los números de Fibonacci y otras áreas de combinatoria.
¿Qué es el período de Pisano?
El período de Pisano π(m) es el período con el cual los números de Fibonacci se repiten módulo m. π(10) = 60 (el último dígito se repite cada 60 términos), π(100) = 300 (los dos últimos dígitos se repiten cada 300 términos). Los períodos de Pisano permiten calcular F(n) módulo m para valores de n astronómicamente grandes eficientemente, lo que es importante en aplicaciones criptográficas.
¿Pueden ser negativos los números de Fibonacci?
La secuencia puede extenderse a índices negativos: F(-n) = (-1)^(n+1) × F(n). Así, F(-1)=1, F(-2)=-1, F(-3)=2, F(-4)=-3, F(-5)=5... Los valores absolutos son los mismos números de Fibonacci, con signos alternados para los índices negativos pares. Esta extensión, llamada secuencia negafibonacci, mantiene la relación recursiva.
¿Cuánto puede calcular esta calculadora?
Esta calculadora funciona hasta F(80) = 23,416,728,348,161,557,424 usando aritmética de punto flotante estándar de JavaScript. Para valores más grandes, la precisión numérica de JavaScript es insuficiente sin bibliotecas especiales de números grandes. Para valores exactos de F(n) para n grandes, usa enteros de precisión arbitraria en Python o una biblioteca especializada de números grandes.
¿Qué es el teorema de Zeckendorf?
Cada número entero positivo tiene una representación única como suma de números de Fibonacci no consecutivos. Por ejemplo: 10 = 8 + 2 = F(6) + F(3); 11 = 8 + 3 = F(6) + F(4); 20 = 13 + 5 + 2 = F(7) + F(5) + F(3). No aparecen dos números de Fibonacci consecutivos en la suma. Esta es la representación de Zeckendorf y tiene aplicaciones en la compresión de datos (codificación de Fibonacci).
Secuencia de Fibonacci y Teoría Musical
Surprisingly, los números de Fibonacci aparecen en la teoría musical y la composición. La escala musical contiene 13 notas desde un octavo hasta el siguiente; un octavo abarca 8 notas; una acordada se construye con las 1ra, 3ra y 5ta notas de una escala (posiciones 1, 3, 5 — todos números de Fibonacci). Un octavo contiene 5 notas enteras y 2 notas semitonales negras en un teclado de piano, en un patrón de 2 y 3 (números de Fibonacci consecutivos).
Varios compositores han utilizado deliberadamente la estructura de Fibonacci en sus obras. La "Música para Cuerdas, Percusión y Celesta" de Béla Bartók (1936) tiene proporciones estructurales que reflejan números de Fibonacci. Debussy y Satie usaron las proporciones de la Sección Áurea para determinar los puntos clímax en sus composiciones. Si fueron decisiones conscientes o análisis post-hoc es debatido, pero la estructura matemática en la música es real y hermosa.
En la música contemporánea, las estructuras de Fibonacci aparecen en rock progresivo (la "Lateralus" de Tool está famosamente estructurada en base a números de Fibonacci en los conteos de sílabas), música electrónica y composición experimental. La secuencia proporciona una forma natural de crear complejidad rítmica que se siente orgánica en lugar de arbitraria.
Identidades de Fibonacci y Formulas Útiles
La secuencia de Fibonacci tiene cientos de identidades conocidas. Aquí están las más útiles para cálculos:
| Identidad | Fórmula | Ejemplo |
|---|---|---|
| Identidad de Cassini | F(n+1)·F(n-1) − F(n)² = (-1)ⁿ | F(4)·F(2) − F(3)² = 3·1 − 4 = -1 |
| Suma de los primeros n términos | Σ F(i) para i=1..n = F(n+2) − 1 | 1+1+2+3+5=12 = F(7)−1 = 13−1 ✓ |
| Suma de cuadrados | Σ F(i)² para i=1..n = F(n)·F(n+1) | 1+1+4+9+25=40 = F(5)·F(6) = 5·8 ✓ |
| Términos con índices pares | F(2n) = F(n)·(2F(n+1) − F(n)) | F(6) = F(3)·(2F(4) − F(3)) = 2·(6−2) = 8 ✓ |
| Fórmula de doblado | F(2n+1) = F(n)² + F(n+1)² | F(7) = F(3)²+F(4)² = 4+9 = 13 ✓ |
Estas identidades son valiosas en la programación competitiva, donde el cálculo de números de Fibonacci módulo un primo a menudo requiere la exponenteación rápida utilizando el método de matriz o doblado en lugar de una iteración simple. El método de doblado computa F(2n) y F(2n+1) a partir de F(n) y F(n+1), reduciendo la cantidad de operaciones necesarias a la mitad en cada paso.