Fibonacci Zahlen rekursiv

Statcher

Mitglied
Hallo,
ich habe hier einen Code wie man Fibonacci Zahlen rekursiv berechnet.
Java:
public int fibonacci(int zahl) {
        return fibonacciRechner(0, 1, zahl);
    }

    public int fibonacciRechner(int a, int b, int zahl) {
        if (zahl == 0) {
            return a;
        } else {
            return fibonacciRechner(b, a + b, zahl - 1);
        }

    }
Allerdings gibt dieser z.B. bei 47 eine Minuszahl(-1323752223) aus was nicht stimmen kann.
Ich sehe den Fehler dahinter nicht.
Kann mir da einer helfen?
Ich benutze übrigens das Programm Eclipse
 

Zurück
Oben