Zitat von
3_of_8:
Bei der rekursiven Methode werden vor allem Werte mehrmals berechnet.
Jupp, nämlich fib(n) Stück im Gegensatz zu n bei der iterativen Version, welch Ironie
.
Zitat von
jfheins:
Für die iterative Variante spricht, dass der Code minimal schneller ist.
Ja, es kommt natürlich immer auf die Umstände an, aber exponentielle gegen lineare Laufzeit fällt für mich trotzdem nicht unter "minimal"
.
[edit] Tja, da war ich wohl minimal exponentiell zu langsam
. [/edit]