Die Fibonacci Spirale besteht aus den aufeinanderfolgenden Fibonnaci Zahlen, die sich immerweiter im 90° aneinanderreiht.

Die Methode fib ist dafür zuständig die Zahl einer bestimmten Fibonacci Stelle herauszufinden durch eine Rekrusion.

Die Abbruchmethode ist, dass wenn n=0/n=1 ist, da n die Position der Fibonacci Zahlen darstellt und an Position 0 ist es 0 und bei 1 ist es 1.

Der Rekursionsschritt ist fib(n-1) + fib(n-2) zu berechnen, da die Stelle n immer aus der Summe der beiden vorherigen Zahlen besteht.

Beispiel: n= 6 fib(6)= 8, da fib(5)+fib(4)=5+3=8

public int fib (int n){
        if (n==0 || n== 1){
            return n;
        }
        else {
            return fib(n-1)+fib(n-2);
        }
    }

Bei der Methode fibonacciSpirale kann man dank der vorherigen Methode die Fibonacci Spirale zeichnen lassen.
    public void fibonacciSpirale(int n, int s){
        if (n<s){

        }
        else {
            mT.vor(fib(s));
            mT.drehe(90);
            fibonacciSpirale(n,s+1);
        }
    }

Beispiel Fibonacci Spirale: