✅ Resuelvo el ejercicio de Fibonacci en JavaScript sin recursividad

📚 La sucesión o serie de Fibonacci es, seguramente, uno de los ejercicios más típicos en entrevistas de trabajo o de universidad.

🤔 Muchas veces se resuelve con recursividad pero lo cierto es que no es la mejor más óptima.

🤣 Con un simple bucle puede sacar el resultado sin los problemas de rendimiento de la recursividad y quedas genial porque entiendes exactamente el problema.

👀 Eso sí. ESTA NO ES LA SOLUCIÓN MÁS ÓPTIMA (aunque es mejor que la de recursividad). La más óptima sería usando la fórmula de Binet:

🚀 ¡Y así mejoras tu lógica de programación!

💬 ¿Qué te parece? ¿Qué otro problema podríamos hacer?

#shorts

[programming_code]

A los que estamos iniciando, NO SE RINDAAAAN

[ProduccionesLukaz]

El método utilizado se llama Dynamic Programming (por si a alguien le interesa)

[morgadomarquezelliotemir]

Yo viendo vídeos de programación cuando no se de programación ni un clo:

[Dawmer]

Te juro este video me sirvio mucho, solo dejame terminar de aprender Javascript y regreso.

[estebangomez]

Justamente hoy tenía entrevista, y como reto era este problema. Gracias a la explicación de @midudev he podido lograrlo y poder pasar la prueba. 🙌🏻🙌🏻😀😀😀 Gracias Midu.

[purecodingview]

Puedes usar dos variables auxiliares en lugar de un array, eso mejoraría la complejidad de espacio de O(|num|) a O(1), y claro, sería más rápido aún

[DAVIDIL]

Ya lo comprendí!!!! es genial... (acuérdate que algunos estamos empezando...) eres un crack! --

[fafosalinas]

No creo que para un novato sea tan Sencillo tienes bien desarrollado tu lógica

[Josuehgg_]

Wow me gusta esta forma de hacer la serie de Fibonacci 😮

[ramonnunezquintero]

Gratos recuerdos. Con un ejercicio de Fibonacci entendi el concepto de la recursividad y como aplicarlo.

[dataloop]

En Python 👇🏼

def fib(n):
i = 2
f = [0, 1]
print(f)

while i <= n - 1:
f.append(f[i - 1] + f[i - 2])
print(f)

i += 1

fib(5)

[hiperion_]

Literalmente más fácil que la recursividad

[armandomendivil]

El tiempo de complejidad y espacio es de O(N), este problema se puede resolver en espacio constante O(1) en vez de crecer el index del array se puede ir re calculando las posiciones 0 y 1.

Si quieren ir un paso más y resolverlo en tiempo y espacio O(1) pueden checar resolverlo con número áureo

[diegosys]

Si se lo hace con recursividad es para evitar el uso de for, no alrevez.

[PedroGonzalez-jxuz]

Si devuelves fib[num] devulves solo el último elemento y no la serie completa

[VocesDelAyer]

Literal tienes que saber como funciona los números de Fibonacci para este tipo de ejercicios, osea saber matemáticas.
Recuerdo que en Apache Netbeans me pidieron hacer uno de las ecuaciones cuadraticas, Fibonacci y el desafío era integrales definidas.

[eduardobecerratome]

El método más eficiente para resolver este tipo de algoritmos, en los que necesitas iteraciones anteriores para calcular las siguientes son los algoritmos recursivos con memoria, pero el concepto es muy parecido al array que utilizas, yo suelo usar un map en Java.

[nikoovelar]

No se quien aprendería programación recursiva antes de bucles básicos

[eliasgill]

Y podrías ahorrar mucha mas memoria incluso si es que solo trabajas con esos dos números, es decir, desplazando el 1 dónde está el 0 y colocar la suma donde estaba el 1

[elvisteado]

en el c++ sería el acumulador ?? o como es 😅