4

Necesito crear una función que recibe un numero n y devuelve devuelve el n-ésimo número de la serie Fibonacci.

Por ejemplo, si pasamos num = 3 debería devolver 1 (Fibonacci: 0, 1, 1, 2, 3, 5, etc.)

Pude conseguir que por consola imprima los números de la serie, pero no que me devuelva el n solicitado.

Vale aclarar que para la solución solo puedo aplicar if/else, while/for y obviamente funciones.

Comparto hasta donde llegue con mi código:

function fibonacci(num) {
  let a = 0;
  let b = 1;
  let c;

  for(let i = 1; i < num; i++) {
    c = a + b;
    console.log(a);
    console.log(b);
    console.log(c);
    a = b + c;
    b = c + a;
  }
}

4 respuestas 4

4

No te devuelve nada porque no pusiste el return, tambien te recomiendo inicializar la variable c, algo que deberias de checar es que no estas calculando el valor bien

function fibonacci(num){
 let a=0
 let b=1
 let c = 0
 for(let i=1;i<num;i++){
   c=a+b
   console.log(a);
   console.log(b);
   console.log(c);
   a=b+c
   b=c+a
 }
 return c
}

Mi recomendación es hacer esto:

 function fibonacci(num){
 let a = 0;
 let b = 1;
 let c = 0;
 if(num === 1){
   return 1;
 }
 for(let i = 0; i < num - 1; i++){
   c = a + b;
   a = b;
   b = c;
 }
 return c;
}

for(let i = 0; i <= 10; i++) {
  console.log(fibonacci(i));
}

Saludos

3
  • 2
    Hay un detalle que pasaste por alto. Si quiere calcular el n esimo valor, la variable i debería estar inicializada a 0 y no a 1, puesto que con ese bucle for calcularás el n-1 esimo.
    – Benito-B
    Commented el 29 mar. 2021 a las 7:06
  • Tienes razón no había tomado eso en cuenta.
    – Poenix111
    Commented el 29 mar. 2021 a las 15:37
  • Muchas gracias por tomarse el tiempo de ayudar! Me sirvio la respuesta. Commented el 30 mar. 2021 a las 12:08
0

Comparto la solución encontrada:

function fibonacci(num) {
  let a = 1;
  let b = -1;
  let count;
  while (num >= 0) {
    count = a;
    a = a + b;
    b = count;
    num--;
  }
  return b;
}
0

Te propongo una solución alternativa:

let a = 0;
let b = 1;
let c = 0;
let num = 10;
var fibb = [0, 1];

for(let i = 0; i < num; i++)
{
   c = a + b
   fibb.push(c);
   a = b ;
   b = c;
}

console.log(fibb[x]);//Accedemos a cualquier posición del arreglo

Creamos el arreglo fibb, al cual le iremos añadiendo, cada elemento calculado de la secuencia de Fibbonacci, al guardar estos elementos en un arreglo podremos calcular la cantidad de elementos de la secuencia que deseemos, y acceder al elemento que queramos posteriormente mediante:

console.log(fibb[x]);

Donde x representa cualquier posición del arreglo.

2
  • Cito al autor en la pregunta -> Vale aclarar que para la solución solo puedo aplicar if/else, while/for y obviamente funciones. Si bien el código parece correcto, parece ser que los array no pueden formar parte de la solución.
    – Benito-B
    Commented el 29 mar. 2021 a las 20:56
  • Gracias por la respuesta! Commented el 30 mar. 2021 a las 12:13
0

Hay una solución más elegante por medio de la recursión.

Entendiendo que:

Nuestras bases:

  • f(0) = 0

  • f(1) = 1

Recursivo:

  • f(n) = f(n - 1) + f(n - 2)

Tenemos que para calcular fibonacci necesitamos los dos números anteriores:

function fibonacci(num){
    if ( num === 0) {
       return 0
    } else if ( num === 1) {
       return 1
    } else {
        return fibonacci(num - 1) + fibonacci(num - 2)
    }
}

Tu Respuesta

By clicking “Publica tu respuesta”, you agree to our terms of service and acknowledge you have read our privacy policy.

¿No es la respuesta que buscas? Examina otras preguntas con la etiqueta o formula tu propia pregunta.