Hace 8 horas
Cálculo iterativo de Fibonacci
Posted on diciembre 02, 2021 by Excel Pedro Wave
Trilogía para calcular la sucesión de Fibonacci
- Cálculo iterativo de Fibonacci
- Cómo calcular números Fibonacci con VBA
- Calculando números grandes Fibonacci. Artículo dividido en 2 fragmentos:
En la siguiente imagen aparecen los 17 primeros números de Fibonacci, calculados según la ecuación:
Definiendo: F(0) = 0 y F(1) = 1, se cumple que para n>1: F(n) = F(n-1) + F(n-2)
Imprecisión de los cálculos
La sucesión de Fibonacci es una serie infinita de números naturales.
¡Lástima que Excel no contemple números con precisión infinita!
Ni siquiera se salva el número π. Como mucho, se obtienen sus primeras 15 cifras decimales en una celda de Excel.
Al escribir en una celda la fórmula: =PI() produce: 3,14159265358979 con 15 dígitos significativos.
Este año 2021 se ha conseguido calcular el número π con 62.831.853.071.796 decimales, según esta publicación:
Lo mismo ocurre con el número e calculado con la fórmula: =EXP(1) que produce: 2,71828182845905 siendo la última cifra redondeada incorrectamente: 2,71828182845904...
Todos los cálculos que hagamos en las celdas de Excel serán, como mucho, con números con un máximo de 15 cifras significativas.
De esta limitación no se salva la sucesión de Fibonacci, que no se puede calcular en las celdas de Excel para hijos mayores de 73.
F(73) = 806515533049393 se puede calcular por ser de 15 cifras significativas.
F(74) = 1304969544928657 no se puede calcular en una celda por ser de 16 cifras significativas.
En un próximo artículo explicaré cómo calcular números de Fibonacci hasta el elemento F(139) con 29 cifras significativas, usando el tipo de número Decimal del lenguaje VBA.
Si sabes cómo hacerlo con macros, ¡coméntalo, por favor!
De momento voy a hablar de cómo obtener números de Fibonacci con el cálculo iterativo de Excel.
Descarga Fibonacci con cálculo iterativo
El archivo sin macros y con fórmulas recalculadas iterativamente se puede descargar desde cualquiera de estos enlaces:
- Microsoft OneDrive: Cálculo Iterativo Fibonacci - PW1.xlsx
- Sites Google Drive: Cálculo Iterativo Fibonacci - PW1.xlsx
Abrir el archivo y habilitar la edición para analizar las fórmulas.
Desafío Fibonacci con cálculo iterativo
David Bueno Vallejo, Doctor Ingeniero en Informática y Profesor Titular en la Universidad de Málaga, escribió un comentario en este artículo de mi blog:
"Me encanta el calculo iterativo. Acabo de proponer un desafío que espero que los miembros de este blog puedan resolver"
Y enlazaba a un vídeo de su canal de YouTube:
¿Te gusta EXCEL y lo usas bien? Te invito a mi: Desafío Fibonacci
Le contesté en otro comentario:
"Hola David, me encantan los retos. Cuando publiques la solución al desafío Fibonacci te contaré la solución que acabo de diseñar para la serie de Fibonacci del 0 al 72. Como evidencia de mi propia solución te digo que la fórmula de la celda F9 es: =SI(E1>0;SI(E9="72";F6;F6+F11);1)
A partir de ahora te sigo en tu canal."
David ya dio su solución al desafío en el siguiente vídeo:
Calculo iterativo en Excel. Ejemplo de Fibonacci y otras funciones.
En el siguiente vídeo propuse mi solución al desafío:
Desafío Fibonacci Iterativo en Excel
Cálculo iterativo de Fibonacci
Si has descargado la plantilla de ejemplo, y has visto el vídeo, ya sabrás que, para ejecutar el cálculo iterativo, debes presionar la tecla F9, que calcula todo el libro, o las teclas Mayúsc + F9, que calculan la hoja activa. La presión de esas teclas realiza una iteración o, si se mantienen pulsadas, se itera continuadamente hasta soltar las teclas.
Ahora me toca a mí dar mi solución, ¡bueno no! ¡van a ser 3 soluciones!
1ª) Es la respuesta al desafío de David.
2ª) Es una solución más simple con la que calcular los números de Fibonacci.
3ª) Es la solución correcta y más elaborada, con control del recálculo iterativo y con control del rango máximo de la Sucesión de Fibonacci con 15 dígitos significativos.
Lo que no voy a hacer es explicar las soluciones dadas en la plantilla de ejemplo pues ya las he explicado suficientemente en el vídeo, por lo que únicamente voy a insistir en que esta solución sólo alcanza al número F(73) con 15 cifras significativas.
Datos sobre números Fibonacci
En los siguientes enlaces encontrarás más información sobre los números de Fibonacci:
Sucesión de Fibonacci - Wikipedia, la enciclopedia libre
fibonacci(n) - Wolfram|Alpha (wolframalpha.com)
Fibonacci Number -- from Wolfram MathWorld
The Online Encyclopedia of Integer Sequences - A000045 - OEIS
Otros algoritmos de cálculo de Fibonacci
En las siguientes páginas encontrarás ejemplos de cálculo de números de Fibonacci con diferentes algoritmos:
VBA: Números de Fibonacci en Excel | EXCEL FORO: Un blog de Excel
PROGRAMAR EL ALGORITMO DE SUCESIÓN DE FIBONACCI CON VBA EN EXCEL - Excel Signum
PROGRAMAR EL ALGORITMO DE SUCESIÓN DE FIBONACCI CON PYTHON Y EXPORTAR A EXCEL - Excel Signum
PROGRAMAR EL ALGORITMO DE SUCESIÓN DE FIBONACCI CON TYPESCRIPT - Excel Signum
PROGRAMAR EL ALGORITMO DE SUCESIÓN DE FIBONACCI CON POWER QUERY - Excel Signum
Anímate a programar algoritmos siguiendo estos ejemplos y ganarás experiencia en todo tipo de cálculos.
Te espero en mi próximo artículo sobre el cálculo de la sucesión de Fibonacci en VBA, en el que calcularé hasta el elemento F(139) con 29 cifras significativas.
¡¡¡ Te reto a conseguirlo !!!
Corolario
Por cierto, ¡gané el reto de David y me premió con un regalo!
David Bueno Vallejo en Twitter:
"Excelente respuesta al desafío empezando los cálculos de #Fibonacci desde 0. Gracias por aceptar el reto. Te envío mis dos cursos de @udemy_es gratis."
He ganado estos dos excelentes cursos:
- Aprende a usar bien Microsoft Word | Udemy
- Crea chatbots para el Asistente de Google con Dialogflow ES | Udemy
Muchas gracias al profesor de la Universidad de Málaga y de la UNED:
David Bueno Vallejo | Doctor Ingeniero en Informática | Udemy
Estoy esperando con ansias tu próximo reto en Excel.
Suscribirse a:
Enviar comentarios (Atom)
Mi lista de blogs
-
Regresos 14 – (2) Bases de cuatro cubos con suma cero - En la anterior entrada estudiamos las sumas de cubos cuyas bases suman cero. En esta otra ampliaremos el estudio a cuatro cubos. *Sumas con cua...
-
Problema 2: Errores en la nube de OneDrive - 🔝*To translate this blog post to your language, select it in the top left Google box. * Este año ha comenzado con dos problemas detectados en Microso...
Hace 1 día -
Crea con IA tablas Excel de ejemplo - Crea con IA tablas Excel de ejemplo para practicar y simplificar tareas de buscar datos o crearlos. A veces, encontrar el conjunto de datos perfecto para...Hace 2 días
-
What Does #### Mean in Microsoft Excel? - If you’re wondering what does #### mean in Excel, read this Microsoft Excel guide until the end, and learn all the ways Excel uses the pound or number sign...Hace 2 días
-
Cómo graficar totales de una tabla dinámica en Excel - Las tablas dinámicas son una de las herramientas más poderosas en Excel para organizar y analizar grandes cantidades de datos. Sin embargo, cuando necesi...Hace 3 días
-
OBTENER LA TENDENCIA EN POWER APPS CALCULANDO LA PENDIENTE - Hola a todos, He estado estos días implementando un nuevo input en el borrador de un proyecto de Apps que estoy creando. Se trata de … La entrada OBTENE...Hace 3 días
-
3DFrame-NLGeom - The VBA version of the 3DFrame spreadsheet has now been updated to allow geometric non-linear effects to be included. The new version can be downloaded fro...Hace 5 días
-
Fin - Llevo tiempo pensando esta entrada y no sé que decir. Analisis y Decisión nació en 2008 y no ... Leer más »Hace 1 semana
-
Validación de Datos en Excel: de lo Básico a lo Avanzado - En Excel, uno de los errores más comunes es dar por sentado que sabemos lo básico. Muchas personas que se […] The post Validación de Datos en Excel: de l...Hace 1 semana
-
📊🔎 Cómo usar SI y UNIRCADENAS para manejar múltiples resultados en un búsqueda - ¿Cómo buscar múltiples resultados en Excel y unirlos en una sola celda?Si has trabajado con Excel, seguramente conoces la función BUSCARV, que permite enco...Hace 2 semanas
No Response to "Cálculo iterativo de Fibonacci"
Leave A Reply
Indícame las erratas que encuentres y qué es lo que te gustaría ver en los próximos artículos.