De manera simple podemos entender que es recursividad al imaginar a una función que se llama a sí misma repetidamente y que cada vez que se repite sus instrucciones devuelven un valor menor hasta llegar a un caso base donde deja llamarse a sí misma. Acá te enseño como usar recursividad para
Primero definimos una función que recibe un parámetro de tipo number el cual nos servirá para establecer nuestra secuencia de fibonacci, es importante establecer nuestro “caso base” o condición que indique un fin a la recursividad en este caso cuando nuestra variable “n” sea menor o igual a 1 simplemente regresaremos el valor de “n” y daremos fin a nuestra función.
Es esta sección de nuestra función empleamos la recursividad y realizamos la suma de dos números, pero estos números serán definidos por nuestra función “fibonacci” la clave está en la alteración de los argumentos que le enviamos a los parámetros, en la primera función le restamos 1 a nuestro valor “n” y le restamos 2 en la segunda función fibonacci, esta lógica permite que se cree una sucesión númerica en donde el siguiente número es el resultado de la suma de los anteriores 2 números, esta es la famosissima serie Fibonacci!
Ahora que ya tenemos establecido nuestra función que calcula nuestra serie Fibonacci es hora de mostrarla en nuestra consola, existen varias formas de hacer esto, yo decidí crear una función para imprimir la secuencia y dentro usé un “ciclo for” para imprimir cada número dependiendo de las veces que quiero que se calcule el siguiente número.
Finalmente, solo nos queda invocar nuestra función para imprimir nuestra serie Fibonacci en donde podemos decidir cuántas veces se tiene que calcular, en este caso le dije que me imprima los primeros 10 números de Fibonacci, pero tu puedes poner los que tu quieras
Y boom este es nuestro resultado! Awesome, right? te invito a que lo pruebes en tu navegador para poder experimentarlo en carne propia y cuentame si tienes otra forma de trabajar con recursividad o con la serie Fibonacci para poder crecer y aprender juntos, mucha suerte en tu aprendizaje! 😄
