Rekursion - Fibonacci-Zahlen

Erklärung der Berechnung:

0 und 1 haben den festen Wert 0 und 1, die darauffolgenden Zahlen haben immer die Summe der beiden Zahlen davor. Zum Beispiel für 3: 2+1, weil für 2 gilt 0+1, da 1 einen festen Wert hat. Mit diesem Verfahren kann man alle Fibonacci Zahlen rekursiv bestimmen. Im Allgemeinen gilt für die Zahl n = f(n-2) + f(n-1)

public class Main

{

          public Main(){}

          public int fibonacci(int zahl) {

                    if(zahl == 0 || zahl == 1) {

                              return zahl;

                    } else {

                              return fibonacci(zahl -2) + fibonacci(zahl -1);

                    }

          }

}