Auf den Folien des Moduls »Analysis und Numerik« gibt es auch eine nicht rekursive Formel für die Fibbonaccizahlen. Implementieren Sie eine Funktion für die Finonaccizahlen, die nicht rekursiv ist, sondern diese Formel nutzt.
$$\frac{(\frac{1+\sqrt{5}}{2})^n - (\frac{1-\sqrt{5}}{2})^n}{\sqrt{5}}$$
Hierzu können Sie die statischen Methoden sqrt und pow aus der Standardklasse Math verwenden.
Subato
