Ver Mensaje Individual
  #1 (permalink)  
Antiguo 31/01/2015, 10:32
Ojimetro
 
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