Zitat Zitat von DFYX Beitrag anzeigen
Und ein Speicherkiller. Bedenke, dass für jeden Rekursionsschritt neuer Speicher reserviert wird, der erst wieder freigegeben wird, wenn alle danach gestarteten Rekursionsschritte wieder beendet wurden. Grade, wenn man mit BigInteger arbeitet, wird das schnell böse.
Sicherlich.
Dennoch ist und bleibt die Fibonacci-Folge ein Rekursives Gesetz. Obs nun besser wäre oder nicht, sei mal dahingestellt.

Das selbe trifft auch beim Floodfill-Algorithmus (Zum Füllen von Flächen) zu. Rekursiv nur ein paar Zeilen aber die Rekursionstiefe ist so enorm, dass selbst aktuelle Maschinen bei einem Bild von 500x500 Pixeln in die Knie gehen.