0

Tengo que hacer el problema de la serie Fibonacci, el problema es que cuando llega un momento en el que al querer saber el valor del lugar 48, este es erróneo, aun cuando todos los demás están bien.

Éste es el código:

int main(){
    unsigned long int Anterior = 0,Actual = 1,Valor,Aux;
    printf("Ingresa el valor hasta el que llegara la serie.\n");
    scanf("%lu",&Valor);
    for(unsigned long int i=0; i<Valor; i++){
        if(i==0){
            printf("%lu.-\t0\n",i);
        }
        else{
            printf("%lu.- \t%lu\n",i,Actual);
            Aux = Actual;
            Actual = Actual + Anterior;
            Anterior = Aux;
        }
    }
    return 0;
}
1
  • 2
    El tipo unsigned long int tiene un límite en cuanto a que valor máximo pude almacenar y fib(48) es 4807526976.... Si quieres saber el número máximo que puedes almacenar en tu sistema con UL puedes hacer ésto: #include<limits.h>;printf("%lu\n", ULONG_MAX);. Siempre puedes pasar a unsigned long long...
    – FJSevilla
    el 26 abr. 2020 a las 0:38

1 respuesta 1

1

A pesar que su solucion es aceptable, la manera de implementar la serie de fibonacci es usando una tecnica llamada recursion.

Aca le dejo la solucion:

public static long fib(long n) {
      if ((n == 0) || (n == 1)){
          printf("%lu.-\t0\n",n);
          return n;
      }


      else {
         var result = fib(n - 1) + fib(n - 2);
         printf("%lu.-\t0\n",result);
         return result
       }
   }

int main(){
   unsigned long Valor = 1;
   printf("Ingresa el valor hasta el que llegara la serie.\n");
   scanf("%lu",&Valor);

   long NumeroFinal = fib(Valor);
   return NumeroFinal;
}

Espero esta solucion le resuelva el problema, usar recursion incluye que su algoritmo tenga una complejidad O(n).

2
  • 1
    no comparto eso de que la solución deba ser por recursión. Dependerá de los requisitos, no crees? Además, no respondes a su pregunta
    – eferion
    el 26 abr. 2020 a las 1:00
  • Gracias, por su comentario
    – J. B
    el 26 abr. 2020 a las 1:57

Tu Respuesta

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

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