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 originalpublic class Ejercicio4NOSESABE
{
public int numFibonacci(int n)
{
if(n>1)
{
int numFib=n-1;
return numFib+numFibonacci(numFib);
}
else
{
return n;
}
}
}
En resumen no se como hacer para que el metodo siendo recursivo haga la suma de los dos numeros anteriores a n solamente