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
public 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