Sucesión de Fibonacci

Calcula la sucesión de Fibonacci con exactitud: el n-ésimo número hasta F(20000), la lista de términos o si un número pertenece a ella. F(20) vale 6.765 y F(50) ya 12.586.269.025.

Ejemplo: ¿Qué quieres saber: n-ésimo número · Posición n 20 → Resultado: F(20) = 6765. Fuente: Wikipedia – Fibonacci-Folge (Definition, Binet-Formel, Identitäten, Zeckendorf-Satz). Actualizado: .

F(0) = 0, F(1) = 1, F(2) = 1, F(3) = 2, …
Mi caja de herramientasTus datos se guardan solo en este navegador.

Resultado

Resultado
F(20) = 6765
Más valores
MagnitudValor
Número de LucasL(20) = 15.127
Cantidad de cifras4
AnteriorF(19) = 4181
SiguienteF(21) = 10.946
Suma de todos hasta ahí17.710
Razón F(n+1) / F(n)1,618033998522 (φ + 9,77 × 10⁻⁹)
Divisible entre 2no

Cómo se calcula

Cada número de Fibonacci es la suma de los dos anteriores: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55… Formalmente, F(0) = 0, F(1) = 1 y F(n) = F(n−1) + F(n−2).

Cómo se calcula

Para n grandes, la calculadora usa las fórmulas de duplicación F(2k) = F(k) · (2·F(k+1) − F(k)) y F(2k+1) = F(k)² + F(k+1)². Funcionan con aritmética entera, sin error de redondeo, incluso con cientos de cifras. El cociente F(n+1) / F(n) se acerca a la razón áurea 1,6180339887….

Comprobar y descomponer

Un número x es de Fibonacci exactamente cuando 5x² + 4 o 5x² − 4 es un cuadrado perfecto. Según el teorema de Zeckendorf, todo entero positivo se escribe de forma única como suma de números de Fibonacci no consecutivos: 100 = 89 + 8 + 3.

Preguntas frecuentes

¿Cuáles son los primeros números de Fibonacci?

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377… Cada número es la suma de los dos anteriores.

¿Cómo se calcula el n-ésimo número de Fibonacci?

Por recurrencia F(n) = F(n−1) + F(n−2) o más rápido con las fórmulas de duplicación. La calculadora da F(n) exacto hasta n = 20.000.

¿Qué relación tiene con la razón áurea?

El cociente de dos términos consecutivos se acerca a φ = 1,618…: 89 / 55 = 1,6182 y 233 / 144 = 1,6181.

Fuentes y base legal

Última actualización: · Principios editoriales

Herramientas relacionadas