Hallo,
ich muss eine negative Fibonacci Folge rekursiv lösen.
Z.b. f-4(x) = f-5(x) + f-6(x)
Das hab ich bis jetzt, Für postive Zaheln funktioniert es schon. Aber anscheinend ist meine Rekursionstiefe falsch. Ist hier irgendwo ein Fehler? (nfrc einfach nicht beachten)
ich muss eine negative Fibonacci Folge rekursiv lösen.
Z.b. f-4(x) = f-5(x) + f-6(x)
Das hab ich bis jetzt, Für postive Zaheln funktioniert es schon. Aber anscheinend ist meine Rekursionstiefe falsch. Ist hier irgendwo ein Fehler? (nfrc einfach nicht beachten)
Java:
public class NegaFibonacci {
public static int negaFibo(int k, NegaFiboRecCheck nfrc) {
nfrc.nfrc(k);
int vorz = 0;
if (k == 0 || k == 1) {
return k;
}
if (k < 0)
return negaFibo(k * -1,nfrc) * -1;
else {
return negaFibo(k - 1,nfrc) + negaFibo(k - 2,nfrc);
}
}
}