Fibonacci mit einer Hilfsmethode berechnen

[Timo2002]

Hallo,
ich habe die Aufgabe die fibonacci Folge mit einer rekursiven Hilfsmethode zu berechnen.
Die Hilfsmethode soll dabei allerdings mit:
return fibonacchiRechner(zahl, zahl -1, zahl -2)
aufgerufen werden.

und nicht wie ich es getan habe mit:
return fibonacciRechner(zahl, 0, 1)

Leider kriege ich es mit dem Aufruf oben nicht wirklich hin. Wäre deshalb über Hilfe dankbar.


Mein Code:

    public static int fibonacci(int zahl) {
        return fibonacciRechner(zahl, 0, 1);
    }

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

    }

 

[weihnachtspyramide]

Also Endrekursiv.

Mach doch so

public static int fibonacciRechner(int a, int b, int c) {
    if (a <= 0)
        return c;
    return fibonacciRechner(a-1, c, b+c);
}

 

[Timo2002]

Also Endrekursiv.

Mach doch so

public static int fibonacciRechner(int a, int b, int c) {
    if (a <= 0)
        return c;
    return fibonacciRechner(a-1, c, b+c);
}

Hey,
Vielen Dank für deine Antwort.

Leider komme ich mit dem Code nicht auf das richtige Ergebnis:

    public static int fibonacci(int zahl) {
        return fibonacciRechner(zahl, zahl -1, zahl -2);
    }

    public static int fibonacciRechner(int a, int b, int c) {
        if (a <= 0)
            return c;

        return fibonacciRechner(a-1, c, b+c);
    }

Erhalte hier bei Zahl = 6, den Wert 92.
Normal sollte es ja 8 ergeben.

 

[weihnachtspyramide]

Hi, bei mir stimmt die Ausgabe:

    public static int fibonacci(int x) {
        return fibonacciRechner(x - 2, 1, 1);
    }

    private static int fibonacciRechner(int a, int b, int c) {
        if (a <= 0) {
            return c;
        }
        return fibonacciRechner(a - 1, c, b + c);
    }

    public static void main(String[] args) {
        for (int i = 1; i <= 7; i++) {
            System.out.println(fibonacci(i)); // Prints: 1 1 2 3 5 8 13
        }
        System.out.println(fibonacciRechner(1, 987, 1597)); // Prints: 2584
    }

Du solltest mit x, 1, 1 aufrufen, das sind die ersten Zahlen der Fibonacci-Folge...

A000045 - OEIS

 

[weihnachtspyramide]

Es geht aber auch mit der Quadratwurzel. 🙂 Aber ich nehme an, Rekursion ist gerade das Thema ...

    public static int fibonacci_1(int n) {
        return fibonacciRechner(n - 2, 1, 1);
    }

    public static int fibonacci_2(int n) {
        return (int) Math.round((Math.pow((1 + Math.sqrt(5)) / 2, n) - Math.pow((1 - Math.sqrt(5)) / 2, n)) / Math.sqrt(5));
    }

    private static int fibonacciRechner(int a, int b, int c) {
        if (a <= 0) {
            return c;
        }
        return fibonacciRechner(a - 1, c, b + c);
    }

    public static void main(String[] args) {
        for (int i = 1; i <= 7; i++) {
            System.out.println(fibonacci_1(i)); // Prints: 1 1 2 3 5 8 13
            System.out.println(fibonacci_2(i)); // Prints: 1 1 2 3 5 8 13
        }
        System.out.println(fibonacciRechner(1, 987, 1597)); // Prints: 2584
    }

 

[Timo2002]

Verzeihung du hast Recht, hatte nen kleinen Denkfehler.

Vielen Dank 🙂

 

[weihnachtspyramide]

Kein Problem 🙂 Die Hilfsmethode hattest du ja schon, und es fehlte nur noch der korrekte Aufruf.

Die Hilfsmethode soll dabei allerdings mit:
return fibonacchiRechner(zahl, zahl -1, zahl -2)
aufgerufen werden.

Könnte es sein, dass hier fr( n, f(n-1), f(n-2) ) eigentlich gemeint war (fr ist die rekursive Hilfsmethode)? (Also mit "inneren" Aufrufen ...)

Lehrer sind ja meist etwas schlampig, wenn sie Aufgaben verteilen. 😀

 

[Timo2002]

Könnte es sein, dass hier fr( n, f(n-1), f(n-2) ) eigentlich gemeint war (fr ist die rekursive Hilfsmethode)? (Also mit "inneren" Aufrufen ...)

Lehrer sind ja meist etwas schlampig, wenn sie Aufgaben verteilen. 😀

Haha, ja genau das war mein Denkfehler. Hätte der Professor das ein wenig klarer formuliert, hätte ich mir paar Stunden ersparen können. 😀

 

[weihnachtspyramide]

Haha, ja genau das war mein Denkfehler. Hätte der Professor das ein wenig klarer formuliert, hätte ich mir paar Stunden ersparen können. 😀

Professoren sind auch nur Menschen 🙂 Manche dürfen es sich erlauben, unklare Aufgaben zu stellen, wieder andere nicht :/

Btw, in fibonacci(int x) muss noch geprüft werden, ob das Argument "sinnvoll" wäre - denn es gibt keine Fibonacci-Zahlen für negative Werte (und für 0)

 

[Timo2002]

Professoren sind auch nur Menschen 🙂 Manche dürfen es sich erlauben, unklare Aufgaben zu stellen, wieder andere nicht :/

Btw, in fibonacci(int x) muss noch geprüft werden, ob das Argument "sinnvoll" wäre - denn es gibt keine Fibonacci-Zahlen für negative Werte (und für 0)

Danke, werde ich mich noch dran machen. 🙂

 

[weihnachtspyramide]

Zusätzlich bitte noch prüfen, ob das Ergebnis von b + c im positiven Integerbereich ist... Ist es dies nicht, bitte entsprechend reagieren...

Es sind wegen Über-/Unter-läufen schon Raketen abgestürzt. 🙁 (Auch, wenn bei denen nicht Java eingesetzt wird... Es geht ja um clean code)