Eine Funktion zur Berechnung der Fibonacci-Zahlen schreiben – Diese recht beliebte Aufgabe wird gerne von Uni-Professoren und Berufsschullehrern von Fachinformatikern gestellt. Die Gründe liegen auf der Hand: Anhand einer überschaubaren Logik lässt sich die Funktionsweise von Rekursion demonstrieren. Und außerdem Ihre Nachteile, da die rekursive Berechnung größerer Fibonacci-Zahlen rechenintensiv ist. Folgender Artikel zeigt die Umsetzung …