✅ 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_code9923]

A los que estamos iniciando, VAMOOOOOS NO SE RINDAAAAN

[@ProduccionesLukaz]

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

[@xxxkiller05]

Memoization es

[@miguelandresa.m106]

umm. no es memoization, cuando la función termina, el gc libera la memoria utilizada dentro de esa función. el coste del algoritmo sigue siendo lineal

[@Rajmanov]

No, eso no es DM, es una algoritmo iterativo, la dm siempre se.basa en recursividad. Este algoritmo tiene una big O de espacio constante, cosa muy diferente a la DM

[@Kazodpollo]

hombre de cultura

[@MAYA110587]

Prefiero que usted nos enseñe, en lugar de estos supuestos gurús que no explican lo que hacen.

[@morgadomarquezelliotemir5647]

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

[@ggustavogerez825]

Same jajaja

[@juliocesarhuerta9383]

Te recomiendo empezar con la lógica usa raptor primero 😊

[@hunnyes]

​@@juliocesarhuerta9383como es eso

[@axelbedolis8084]

X2

[@Thenatgamer]

​@@hunnyesEn un programa en el que inicias xon speudocodigo y entrenas asi la logica

[@estebangomez6815]

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.

[@lpez9391]

felicidades amigo 🎉🎉

[@ikoLinh]

Que puta suerte

[@Angel_Daniel]

Sera creerte 😂

[@Dawmer1]

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

[@gmusic4243]

Es verdad 😆

[@zelenski1232]

Jaaa bebé

[@purecodingview6916]

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

[@0xfeedcafe]

Sí! Esta seria la mejor respuesta

[@edtecs48]

Pero supongo que el quería usar programación dinamica

[@purecodingview6916]

@@edtecs48 pero porque no use un array. No deja de ser programación dinámica, ya que esas variables que mencionó funcionan de cache de igual forma y requieren menos espacio. No requerimos de todos los resultados anteriores de la serie de fibonacci, con los dos anteriores basta, por eso las variables auxiliares.

[@EvolucionMascuina]

@Pure Coding View no te entendí del todo podrías ser un poco más explicito, gracias, saludos

[@edtecs48]

@@EvolucionMascuina El compa del video almacena un valor en array por cada número de secuencia que ocupes, si quieres sacar el 4to elemento de fibbonacci terminaras en el pero de los casos con 4 elementos almacenados en array, esto muestra una relación lineal entre la posición de la secuencia que quieres sacar y la cantidad de datos a almacenar, esto se representa como que la memoria usada en este programa es O(n), el propone solo guardar el mínimo de varíables para que el programa funcione osea 2, y como sin importar cuantos números de fibbonacci quieres siempre utilizarás solo 2 datos en memoria esta siempre es la misma, esta se denota como O(1) en memoria

[@DAVIDIL81]

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

[@dataloop]

En Python 👇🏼
def fib(n):
i = 2
f = [0,1]
print(f)
while i

[@Josuehgg_]

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

[@fafosalinas2469]

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

[@ramonnunezquintero7588]

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

[@armandomendivil1117]

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

[@arnoldocanizales4315]

Estoy dr acuerdo, porque si N es un número grande montaríamos un array dinámico que ocuparía mucha RAM

[@hiperion_1416]

Literalmente más fácil que la recursividad

[@welkan1701]

Nunca me gustó usar recursividad

[@tresvecesno7071]

Elegancia señores!

[@VocesDelAyer777]

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.

[@eduardobecerratome2191]

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.

[@PedroGonzalez-jx9uz]

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

[@MsElsospechoso28]

Pues, toma tu like chaval.

[@eliasgill2453]

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

[@CharlesLakes2001]

se puede calcular el i esimo termino en log(n)

[@elvissalazar147]

MUCHAS GRACIAS EL TERMINO ES DE PROGRAMACION?

[@OptiInfo00]

Que solucion tan elegante 🧐

[@elvisteado6576]

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

[@davidleonidasbernabetorres7717]

En c++ es
int a=0, b=1, c=0;
for(las veces que lo pidan){
c=a+b;
a=b;
cout

[@rogeliosuleta2256]

perdon la ignorancia, porque es i-1 e i-2? el "i-1" es por el array que tiene 2 posiciones, pero el "i-2"?

[@raynou5911]

Es por que cada número en la serie de fibo se compone de la suma de los dos anteriores números en esta serie. En este caso se inicia un array con los dos primeros valores de la serie, posteriormente, se inicia un ciclo desde el número 2, siendo que en la primeta iteración tendremos:
fib[i] = fib[i-1] + fib[i-2];
Donde i = 2, i-1 =1 e i-2 =0
Recuerda que los elementos en un array se indexan desde el cero.

[@diegosys89]

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

[@emersson7x]

¿Cuál es ese tema que usas en VS?

[@jhoanperez789]

¿Qué extensión de VSCode o que IDE utilizas para ejecutar el código JS así? ¿O eso es con Node.js?

[@agustinmunozpino864]

Programacion dinamica o no?

[@Pdx0309]

function fib(n){
Q = sqrt(5)
A = ((1+Q)/2)^n
B = ((1-Q)/2)^n
return (A-B)/Q
}

[@nikoovelar2068]

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

[@hectorjuncal2312]

lo de que al poner >= se te cree el icono unificado, es con algún plugin de vscode? en ese caso podrías decir cuál es?
PD: muy buen vídeo y al grano

[@johanriascos3336]

Gracias

[@andresborja9976]

Está solución es de tipo bo
Bottom-up. Gracias por el aporte

[@santiagoavalos3637]

Este es el primer ejercicio que realice en un bootcamp cuando toco ver recursion

[@martinaruni6152]

En q área de la programación necesitas recursión? En frontend??
Se q existe una programación llamada funcional y ahí si q se ve recursión pero en desarrollo web se ve también??

[@adalobregon6792]

SoyHenry? xd

[@santiagoavalos3637]

@@martinaruni6152 la verdad me estoy adentrando en la programacion y solo lo utilice en ejercicios matematicos o para recorrer objetos, arboles binarios y demas

[@santiagoavalos3637]

@@adalobregon6792 exactamente jajaja

[@adalobregon6792]

@@santiagoavalos3637 yo estoy cursando el M2 xd

[@estebansileoni1345]

No se puede hacer con reduce?

[@samuelfrancogarcia9345]

En qué empresas hacen pruebas tan sencillas?

[@davidjacobs7966]

estoy aprendiendo javascript y para practicar proponen ejercicios como esos, imprimir primos, pares, fiobonacci, y como nunca puse atencion a matematicas en el colegio me cuestan mucho. ademas que tampoco le veo relacion con los programas que usamos. Mi pregunta es developers? estas cosas al final se usan en el front end o en el back end? Deveria empezar a estudiar matematicas a la vez que estudio programacion?

[@naylord5]

Más allá de las entrevistas (porque ponen a prueba tu creatividad y capacidad de resolución de problemas), dudo mucho que en algún momento vayas a requerir ese tipo de lógica matemática. Aunque si te recomendaría matemáticas discretas.

[@richardhernandez1129]

Un saludo David, bueno es una pregunta que creo que todos nos hicimos cuando entramos en este mundo, y lo que te puedo decir es que estuve en esa misma posición de preguntar para que diablos iba a servir, a fin de cuentas en el entorno laboral no te van a pedir que rotes números, que los descompongas, etc, PERO lo importante es, que cómo en todo tu no puedes correr sin haber aprendido a caminar, estos ejercicios por lo general alimentan tu lógica de programación, y en un entorno laboral si te vas a encontrar con muchos problemas entonces debes darle la solución, como? Con tu lógica esa que con estos ejercicios desarrollas, si pules y prácticas mucho tu lógica, vas a ir a cualquier parte y en cualquier lenguaje a proponer la solución, por qué lo que cambia es el lenguaje no la lógica

[@carxl]

Si vas a inclinarte por Machine Learning y Data Science, sí, toda la matemáticas que puedas aprender la vas a necesitar. Quizás en desarrollo web no se necesite un nivel de matemáticas alto (y depende también jeje), pero está bien tener un nivel medio en matemáticas (algoritmos por ejemplo) para el tema de desarrollar tu análisis, lógica y resolución de problemas.

[@gatovsky]

Todo método recursivo tiene una representación iterativa... En lo particular fibo me gusta recursivo. Pero hay muchos casos donde prefiero usar métodos iterativos xD

[@lokenderossii]

Pero por ejemplo para hacer DFS en un árbol binario la recursividad es el santo grial hahaha

[@frank9138]

Yo una de las primeras cosas que hice cundo estaba aprendiendo javascript fue una función que te imprima la cantidad de números de fibonacci que le digas y solo había estudiado 1 mes , no creo que saber hacer eso te capacite para un puesto de trabajo

[@midudev]

Que sea una pregunta de entrevista no significa que saber hacerla directamente te capacite para nada.

[@Almaguer.]

buen video

[@xtian_neuralx]

Sí, es programación dinámica

[@arturovazquez9666]

No, no lo es

[@nobodyknows6867]

Que tema de vs code usas ?

[@facundoroasio7362]

Javascript agrega elementos automáticamente en caso de superar el rango de elementos en un array?

[@aberges]

Si es constante no debería ser que no la puedes cambiar? Por que es JS tan mierda?

[@JhefersonCorrea]

Cual es esa fuente que usa?

[@alberthorta4606]

Eso si, ocupando memoria como un descosido. A mi un programador me hace esta función y se la tiro x la cabeza. Después nos preguntamos porque chrome se come la mitad de memoria del equipo... 🤦

[@lokenderossii]

Con recursividad es lo mismo en aspecto de memoria. Incluso diría que quizá aún más

[@parmesanogood4393]

Muy bueno

[@somsantiago4878]

Reprobé la entrevista con esta solución lol

[@snk263]

si te pidieron que lo resuelvas con recursividad... puede ser, igual no creo que solamente hacer un ejercicio te haga aprobar o reprobar la entrevista.

[@martinaruni6152]

Para q rama de la programación se ve recursividad?? frontend?

[@snk263]

@@martinaruni6152 creo que es algo que te puede servir en gral independientemente de si haces back o front. Ojo es mi opinion y puede no ser la correcta jajaj

[@martinaruni6152]

@@snk263 es q vi varios videos de este tipo de ejercicios , y todos son para una entrevista tecnica de backend

[@0xfeedcafe]

@@martinaruni6152 El paradigma de programación funcional usa mucho la recursividad y está muy relacionada con "backend" para hacer tareas de paralelizacion (Ejecutar código en más de un nucleo de una CPU).

[@haroldareiza4836]

Cuál es el tema? :(

[@santiagoagudelo728]

Bueno, la cosa es que te pongan este problema por ejemplo en java, y sin recursividad son el doble de lineas

[@joeperu]

Capo.

[@AldairN]

Yo:
Printf("1,1,2,3,5,8,13......");

[@santikh]

Hola , me dirías el nombre del tema y la font? Muchas gracias

[@gory1356]

Si no estoy mal es
Synthwave 84(tema)
Cascada(font)

[@santikh]

@@gory1356 muchas gracias

[@HSMario]

que libreria se usa en este caso?

[@aridanydelafesarmiento24]

ninguna

[@hectoraldairaguilarhernand231]

Yo me sé una mejor
npm install fibonacci

[@johnfriend2010]

la gente usa recursividad para hacer fibonaci?!!!! que escandalo 🤣 esa compu va explotar 💣💥

[@katiasistemas3]

Hermoso, pero en programación esta mal aplicado.... lo aplicas mal vos o Fibonacci?
Te reto a una charla al respecto.

[@alejandror5416]

Me rebotaron por no usar recursividad

[@franklinrodriguez5427]

@midudev que tipo de fuente usas en ese video?.

[@RedoutRacing]

oh, pues nunca supe de esto de fibonacci 😂

[@Moni_caga_lind000]

Que clase de profesor tuviste no quiero ni imaginarme

[@RedoutRacing]

@@Moni_caga_lind000 🤷🏻‍♂️ pero mejor saberlo ahora que nunca!

[@idcmardelplata]

Desde el punto de vista de la performance eso también está mal. Primero que no está usando la memoization por lo cual tampoco es un enfoque basado en programación dinámica. De echo la mejor forma de hacer fibonnaci es usando generadores ya que estos pueden pausar su ejecución y retener valores en las funciones. Así se puede llegar a calcular números muchos más altos de fibonnaci sin tener que recalcularlos.

[@robertitopescador73]

Desde cuándo el 0 es un término de fibonacci?

[@midudev]

La sucesión de Fibonacci, de toda la vida, empieza con el 0 y el 1.

[@robertitopescador73]

@@midudev La sucesión de fibonacci es doblar el número, el doble de 0 no es 1

[@aldairleonardodiazlopez7171]

Yo hacia en la uni eso pensando que era normal y que todos lo hacian :v

[@gatovsky]

Es lo normal y todos lo hacemos :v

[@SigmaRoN]

genial, pero hazlo un poco mas rapido porfa

[@danielramirez1022]

Recursividad 2.0

[@siruasor]

Queda bonito aunque es horrible en memoria xD

[@mariogarciaescobar9069]

Funcionaria igual para F(1)? Porque según la función te saldría igual a 0 cuando verdaderamente es 1

[@YusufSalahAdDin]

cómo que daría 0? fib[1[ = 1

[@carlosmunoz-nr9nz]

En qué IDE lo escribe ?

[@manuelzarza856]

Run js

[@jorgelorenzo1335]

Además esta forma es muchísimo más correcta que la recursividad que es de orden exponencial sino me equivoco mientras que está es lineal, este método de hacer fibonacci se suele dar en la introduccion de programación dinámica por si a alguno le interesa el tema

[@rbjmalca2]

También tiene su fórmula XD usando el número aureo

[@TheSkatutorial]

Yo lo hacía así siempre 😹😹

[@kilok17]

Por lo generál la recursividad es más eficiente. Aparte, fibonachi y cualquier expreción matemática, es mejor resolverla por la propia fórmula matemática que realizar otras implementaciones.

[@jggjkl]

El chiste es entenderlo
, de que sirve copiarlo si luego en el trabajo vendran cosas más difíciles

[@sinyh2710]

No se trata de que sea necesario o no. El punto es saber usar recursividad.

[@MarioValenteNZ]

Que signfica recursividad?

[@Moni_caga_lind000]

Una forma de atajar y resolver problemas básicamente usar una función y que se llame así misma

[@Pdx0309]

Que significa recursividad?

[@joelcorrea9303]

Lol, yo siempre lo hize asi

[@hectorgimenezcalvo3683]

Mucha gente utiliza el operador * para multiplicar a por b. Sin embargo, se puede hacer utilizando un for para sumar a veces b. Madre mia...

[@midudev]

Creo que pones este comentario porque realmente no entiendes la diferencia entre usar recursividad y usar el for. Te sugiero que lo estudies para no dejar comentarios que te puedan dejar en evidencia. :)

[@hectorgimenezcalvo3683]

@@midudev Creo que sugerir a alguien que estudie porque no ha entendido, para luego no argumentar nada, te deja en evidencia a ti.
Pero, por si no ha quedado claro con la ironía de mi comentario anterior, yo sostengo que: para este caso concreto de la sucesión de Fibonacci, la diferencia entre usar recursividad o iteración, se reduce a una cuestión de elegancia, ganando por mucho el primer método. Ya que la diferencia en tiempo de computación o uso de memoria, que es en lo que creo que podría ganar el segundo, es simplemente ridícula.
Y ahora, si me quieres responder, me argumentas. :)

[@micaminodeprogramador4453]

De hecho es más eficiente utilizar el for, ya que la recursividad en este ejercicio utiliza mucha memoria

[@mathiastejerina1803]

todo lo contrario amigo, la complejidad algoritmica del for es lineal y la recursiva por lo general logarítmica

[@micaminodeprogramador4453]

@@mathiastejerina1803 tal vez estoy mal pero si haces la prueba veras que el for puede resolver el problema con cantidades más grandes y la recursividad no llega a tanto la compu se traba 😅. Es mi humilde opinión pero yo hice la prueba y el for fue más eficiente.

[@skuee321]

Y la Memoización?

[@celiafernandez7338]

Cómo me guardo esto?

[@abysswacho9737]

Pero no tiene sentido, cómo es posible que funcione correctamente con 0 o 1? Ambos son menores a 2 y el for sería eterno

[@angelbaranda5746]

Me pueden ayudar en algo con mi tarea

[@camiloestrada3677]

Eh, ehh, eso lo hice hace poco :O, solo que retorno el array pues solicitaban pintar en pantalla los n terminos

[@MatJIMENEZOCAMPORODRIGOSEBASTI]

Oye pero pues si estás usando recursividad, la serie misma lo es , es absurdo decir "sin usar recursividad"

[@JkeanOS]

Ey Ey Más despacio cerebrito

[@shueko21]

eee pero estás declarando que el tamaño del array es de 2 posiciones y despues lo aumentas

[@chupitonasimona3159]

no es que no es necesario hacerlo con recursividad,sino que no es para nada eficiente hacerlo recursivo

[@andy199411]

Increíblemente esto tendría que ser al revés, generalmente se pide recursividad y no uso de arrays

[@midudev]

Usar la recursividad es interesante para aprenderla, pero no es la mejor opción...

[@exiled3830]

Yo prefiero el metodo de mi profesor Aoae Ie Ueaoe

[@ClaudioQuinones]

Solo publicas el ultimo numero

[@midudev]

Ahí tienes un ejercicio. Ya que está el array, publica todos los números. ;)

[@reIONEre]

Pero eso ss recursivo también...

[@ericvaleramiller6173]

Ahh ok. Y si no sabes fibonacci? Lo mejor sería ser sincero y decir “no sé qué es eso, pero si me lo explica lo puedo programar de inmediato”.

[@oscar1098]

A crear otra sepa se a dicho

[@distorbeats]

Lo entiendo y a la vez no... mi conflicto está en que la variable fib es una constante, por lo tanto desde mi entendimiento no debería poder cambiar su valor en el for o esto es algo que javascript permite?

[@luka4695]

es un array

[@DAVIDIL81]

no consigo entenderlo... si sacaras este tema en otro video más extendido sería genial... veo todos tus videos.

[@DAVIDIL81]

ya lo he entendido... he aprendido muchisimo con tu video... gracias... eres un fenómeno... (acuerdate de vez en cuando de los que estamos empezando) un saludo.

[@Moni_caga_lind000]

Para entender los ejercicios debes ir paso x paso justamente cuando lees un código que no es tuyo para entenderlo

[@kevinrivas802]

Creo que también podrías hacer un contador aunque la recursiva queda bonita

[@fabianramirez3222]

La recursividad es hermosa, hasta que desbordas la pila de llamadas.

[@midudev]

jajajaj ya ves

[@JoseMunoz-ze7lz]

tiene otro video donde dice que no usa el for, y aqui si lo usa:v

[@midudev]

Llamen a la policía!!!

[@midudev]

Lo voy a explicar para que Jose y todo el mundo lo entienda. Siempre favorezco usar forEach para iterar arrays. Pero en esta solución el array se tiene que crear en base a un número y no tiene sentido crear el array de n posiciones antes. 😜

[@zelenski1232]

Me sirvio para acortar 3 lineas de mi codigo y por sierto buena logica sea tuya o del q te haigas copiado

[@felixfigueroa]

Lo loco de eso es que no garantiza nada !