Error de código ... una ayuda plz

[ras_chalo]

Hola bueno, estoy tratando de hacer la serie de fibonacci recursivamente pero tengo problemas con el código...me gustaría saber cual es el problema...

Código C++:

#include<iostream.h>
#include<conio.h>
 
 
int fibo(int n)
{
    
    if (n==1 || n==2) 
       fibo= 1; //AQUI ME MANDA ERROR
    else
        fibo= fibo(n-1) + fibo(n-2); //AQUI IGUAL
                  
}
 
int main()
{
    int v, solucion;
    
    cout<<"Ingrese numero: "<<endl;
    cin>> v;
    
    solucion= fibo(v);
    cout<<solucion<<endl;
    getche();   
    
}
 

los errores que me tira están en la función "fibo".....


ojala me puedan ayudar. De ante mano muchas gracias!

[vnvnation]

Yo entiendo la recursividad a si no se si este bien saludos men

Código C++:

#include<iostream.h>
#include<conio.h>
 
 
int fibo(int n)
{
    
    if (n==1 || n==2) 
       return  1; 
    else
        return  fibo(n-1) + fibo(n-2); 
                  
}
 
int main()
{
    int v;
    
    cout<<"Ingrese numero: "<<endl;
    cin>> v;
    cout<<fibo(v)<<endl;
    getche();   
    
}
 

[ras_chalo]

Iniciado por vnvnation

Yo entiendo la recursividad a si no se si este bien saludos men

Código C++:

#include<iostream.h>
#include<conio.h>
 
 
int fibo(int n)
{
    
    if (n==1 || n==2) 
       return  1; 
    else
        return  fibo(n-1) + fibo(n-2); 
                  
}
 
int main()
{
    int v;
    
    cout<<"Ingrese numero: "<<endl;
    cin>> v;
    cout<<fibo(v)<<endl;
    getche();   
    
}
 

Implemente lo que tu dijiste pero no..tampoco funciona
gracias de todas maneras ;)

[vnvnation]

Entonces quedaria de esta manera men

Código C++:

#include<iostream.h>
#include<conio.h>
 
 
int fibo(int n)
{
 
    int fib;
 
    if(n==0||n==1){
        fib=1;
        return fib;
    }
    else{
        fib=fibo(n-2) + fibo(n-1);
        return fib;
    }
}
int main()
{
    int v;
    
    cout<<"Ingrese numero: "<<endl;
    cin>> v;
    cout<<fibo(v)<<endl;
    getche();   
    
}
 

[Munire]

estas aplicando el mismo algoritmo que has hecho para el problema de calcular el factorial, por eso no te funciona.

para la serie de fibonacci tienes que hacer otro algoritmo.

se empieza con 0 y 1, de manera que cada numero es la suma de los dos anteriores.

0 + 1 = 1

0 1 1

1+1=2

0 1 1 2

1+2=3

0 1 1 2 3


el algoritmo seria:

[ras_chalo]

Iniciado por vnvnation

Entonces quedaria de esta manera men

Código C++:

#include<iostream.h>
#include<conio.h>
 
 
int fibo(int n)
{
 
    int fib;
 
    if(n==0||n==1){
        fib=1;
        return fib;
    }
    else{
        fib=fibo(n-2) + fibo(n-1);
        return fib;
    }
}
int main()
{
    int v;
    
    cout<<"Ingrese numero: "<<endl;
    cin>> v;
    cout<<fibo(v)<<endl;
    getche();   
    
}
 

Gracias!!
claro hay estaba la solución!
una ultima pregunta...
porque esta mal que yo ponga:

fibo= fibo(n-2) + fibo (n-1);

si no se supone que así se cumple la recursividad???

saludos y muchas gracias!!!

[vnvnation]

Bueno no se si este bien pero creo que es por que llamas a tu funcion y le estas asignando valores con = y la funcion nada mas tiene 1 parametro mas no 2 esa es mi conclusion.

[ras_chalo]

Iniciado por vnvnation

Bueno no se si este bien pero creo que es por que llamas a tu funcion y le estas asignando valores con = y la funcion nada mas tiene 1 parametro mas no 2 esa es mi conclusion.

Si claro puede ser... Bueno muchas gracias por la ayuda, me sirvio bastante para entender recursividad

saludos!

[Munire]

Iniciado por ras_chalo

Si claro puede ser... Bueno muchas gracias por la ayuda, me sirvio bastante para entender recursividad

saludos!

pero con ese programa sacas la sucesion de fibonacci?

[vnvnation]

Iniciado por Munire

pero con ese programa sacas la sucesion de fibonacci?

Si ya lo probe y funciona busque en wiki como va la serie y funciona al 100

[Munire]

Iniciado por vnvnation

Si ya lo probe y funciona busque en wiki como va la serie y funciona al 100

pero como va a funcionar si solo devuelve un numero...


a ti te parece esto la serie de fibonacci??

(he cambiado getch() por system("pause") )

Ingrese numero:
6
13
Presione una tecla para continuar . . .

[sam90]

No esta buscando que imprima la serie de fibonacci. Esta buscando solamente que imprima el numero que le piden.

Creo que esta buscando eso.

[vnvnation]

A si es sam90 nada mas quiere que imprima el numero si quisiera la serie usaria un bucle for esto nada mas es recursividad rutilizacion de codigo simple mente 2 casos decremento y base

[ras_chalo]

La verdad que no se compliquen..solo estaba creando el código para ir practicando recursividad... pero con eso que se logro es suficiente... no era tarea ni nada...

De todas maneras-...Muchas gracias por la atención ;)
saludos!