Foros del Web » Programación para mayores de 30 ;) » Java »

¿Como se haria este método?

Estas en el tema de ¿Como se haria este método? en el foro de Java en Foros del Web. Escribir en Java un método recursivo que calcule y retorne el número n-ésimo de la sucesión de Fibonacci, siendo n un número natural. El caso ...
  #1 (permalink)  
Antiguo 31/01/2015, 10:32
 
Fecha de Ingreso: noviembre-2014
Mensajes: 13
Antigüedad: 9 años, 5 meses
Puntos: 0
¿Como se haria este método?

Escribir en Java un método recursivo que calcule y retorne el número n-ésimo de la
sucesión de Fibonacci, siendo n un número natural. El caso directo se da cuando n vale 0
o 1. En ese caso hay que retornar n. En el caso recursivo hay que retornar el número de
Fibonacci (n-1)-ésimo sumado al número de Fibonacci (n-2)-ésimo.

Tengo esto pero esta claro que esta mal, devuelve la suma de todos los numeros de la posicion n hacia atras.

Código Java:
Ver original
  1. public class Ejercicio4NOSESABE
  2. {
  3.    public int numFibonacci(int n)
  4.    {
  5.        if(n>1)
  6.        {
  7.            int numFib=n-1;
  8.            return numFib+numFibonacci(numFib);
  9.        }
  10.        else
  11.        {
  12.            return n;          
  13.        }
  14.    }
  15. }


En resumen no se como hacer para que el metodo siendo recursivo haga la suma de los dos numeros anteriores a n solamente
  #2 (permalink)  
Antiguo 02/02/2015, 09:27
Avatar de chuidiang
Colaborador
 
Fecha de Ingreso: octubre-2004
Mensajes: 3.774
Antigüedad: 19 años, 6 meses
Puntos: 454
Respuesta: ¿Como se haria este método?

Hola:

El número de fibonacci es la suma de los dos anteriores.

En la parte recursiva, debes devolver

return numFibonacci(n-2)+numFibonacci(n-1)

Se bueno.
__________________
Apuntes Java
Wiki de Programación

Etiquetas: Ninguno
Atención: Estás leyendo un tema que no tiene actividad desde hace más de 6 MESES, te recomendamos abrir un Nuevo tema en lugar de responder al actual.
Respuesta




La zona horaria es GMT -6. Ahora son las 12:06.