En este ejemplo, aprenderá a programar una secuencia de Fibonacci usando la recursividad en JavaScript.
Para comprender este ejemplo, debe tener el conocimiento de los siguientes temas de programación de JavaScript:
- Recurrencia de JavaScript
Una secuencia de fibonacci se escribe como:
0, 1, 1, 2, 3, 5, 8, 13, 21,…
La secuencia de Fibonacci es la secuencia entera donde los dos primeros términos son 0 y 1 . Después de eso, el siguiente término se define como la suma de los dos términos anteriores. Por lo tanto, el término de orden n es la suma de (n-1) ésimo término y (n-2) º plazo.
Ejemplo: secuencia de Fibonacci hasta el enésimo término utilizando recursividad
// program to display fibonacci sequence using recursion function fibonacci(num) ( if(num < 2) ( return num; ) else ( return fibonacci(num-1) + fibonacci(num - 2); ) ) // take nth term input from the user const nTerms = prompt('Enter the number of terms: '); if(nTerms <=0) ( console.log('Enter a positive integer.'); ) else ( for(let i = 0; i < nTerms; i++) ( console.log(fibonacci(i)); ) )
Salida
Ingrese el número de términos: 5 0 1 1 2 3
En el programa anterior, fibonacci()
se usa una función recursiva para encontrar la secuencia de fibonacci.
- Se le pide al usuario que ingrese una cantidad de términos hasta los cuales desea imprimir la secuencia de Fibonacci (aquí 5 ).
- La
if… else
declaración se usa para verificar si el número es mayor que 0 . - Si el número es mayor que 0 ,
for
se utiliza un bucle para calcular cada término de forma recursiva (fibonacci()
vuelve a llamar a la función).