Entstanden im Algorithmenkurs github Ziel: Laufzeitvergleich(O-Notation) verschiedener Algorithmen zur Bestimmung von Fibonaccifolgen. Testbedingungen: Es wird einmal der Fall einer Einzelberechnung betrachtet, und vor allem für die um Cashing erweiterten Algorithmen mehrfache Berechnung. Algorithmen: FibonacciFormel f(n)=O(1) FibonacciIterativ f(n)=O(n) FibonacciIterativCashed f(n)=O(n)     *für eine Berechnung FibonacciRekursiv f(n)=O(1.62^n) FibonacciRekursivCashed f(n)=O(n)     *für eine Berechnung #TODO FibonacciMatrix Ergebnis: Was man erwartet, …