👨‍🏫 Resuelve Fibonacci con JavaScript: solución con recursividad y con bucles

Channel:
Spain midulive
Subscribers:
414,000
Published on ● Video Link: https://www.youtube.com/watch?v=6ji-oYS6EgM


Duration: 16:27
18,375 views
797

Una de las preguntas más típicas en la universidad o pruebas técnicas de JavaScript es resolver la sucesión de números de Fibonacci! 👩‍🏫

Normalmente la gente usa la solución recursiva... pero lo cierto es que no es la mejor en cuanto optimización.

Siempre podrías usar la memoización de los resultados previos pero, la verdad, es que es mejor usar una solución iterativa. Además demuestra que entiendes el núcleo del algoritmo.

Eso sí, aunque la solución del bucle es mejor que la de recursividad... puedes usar la fórmula de Binet para calcularlo el número todavía más rápido. Aunque no creo que nadie espere que sepas esta solución de memoria:

El código sería:
function fibonacci(n) {
return Math.round((Math.pow(1.618033988749895, n) - Math.pow(-0.6180339887498949, n)) / 2.23606797749979);
}

La explicación: https://artofproblemsolving.com/wiki/index.php/Binet%27s_Formula

▶ Disfruta de los directos en: https://www.twitch.tv/midudev



Other Videos By midulive


2022-04-07🏙 GITHUB SKYLINE. Tus CONTRIBUCIONES en 3D 😱
2022-04-04📈 AUMENTA tu SUELDO de PROGRAMADORES en LATAM 2022 [¡Datos y consejos! 💡]
2022-03-26🗺️ Ruta de aprendizaje para convertirte en Desarrollador Web (Frontend Roadmap)
2022-03-22✅ 5 CONSEJOS para DESARROLLADORES JUNIOR
2022-03-21¿¡DEMASIADOS JUNIORS en PROGRAMACIÓN!? ¿Hay trabajo para todos? 😱 Te cuento mi opinión
2022-03-20📚 APRENDE TYPESCRIPT desde cero con este curso OFICIAL de MICROSOFT
2022-03-18Funciones Generadoras en JavaScript. ✅ Con este vídeo las vas a entender y dominar.
2022-03-17📖 ¿Qué es un callback en JavaScript? Tutorial desde cero
2022-03-16Curso de Framer Motion desde cero - 🍃 Animaciones para tu proyecto con React
2022-03-15🤯 Mejora tu lógica de programación resolviendo este reto de JavaScript
2022-03-14👨‍🏫 Resuelve Fibonacci con JavaScript: solución con recursividad y con bucles
2022-03-11Entiende y Domina todas las Estructuras y Tipos de Datos en JavaScript
2022-03-10🤯 ¡TIPOS inmutables nativos en JavaScript! Records y Tuples
2022-03-06Mis votos en la encuesta State of JavaScript 2021
2022-03-06Alternativas a Redux para aplicaciones grandes y medianas en React
2022-03-03La Mayoría No Sabe Que Esto Funciona ➡️ Cambia la longitud de un Array
2022-02-27🧨 Uso TAILWIND CSS para maquetar un proyecto web DESDE CERO
2022-02-23🤯 DEJA DE USAR JOIN PARA LISTAR ELEMENTOS EN JAVASCRIPT
2022-02-23¿ADIÓS PROGRAMADORES? 👋 Mi opinión sobre las IA que nos van a quitar el trabajo 🤖
2022-02-13¡Repaso mis predicciones de 2021 en la programación web!
2022-02-12✨ Cómo ordenar Arrays en JavaScript con sort y cómo hacerlo de forma aleatoria 🔀


Tags:
midudev
midudev twitch
fibonacci javascript
solucion fibonacci javascript
programacion fibonacci
recursividad fibonacci
bucle fibonacci
como solucionar fibonacci con javascript