Das war so ne Falle in meiner Algorithmen&Datenstrukturen-Prüfung... Eine (versteckte) Fibonacci-Reihe möglichst schnell zu berechnen. Die Reihe mag ja rekursiv definiert sein, aber sie am Computer rekursiv zu berechnen ist so ziemlich die schlechteste Methode - nicht nur weil mehr Speicher gebraucht wird, sondern auch, weil diverse Schritte sehr oft wiederholt werden müssen. Typische Gefahr bei der Rekursion, es ist oft die eleganteste Möglichkeit, etwas zu definieren, aber nicht notwendigerweise die beste, ums zu implementieren.

Iterativ ist etwas besser, da steigt die Rechenzeit wenigstens nur linear an. So haben wir das damals in Programmieren gemacht.

Für die ganz ungeduldigen gibts auch einfach die Formel von Moivre-Binet :-)