Fibonacci-Rechner

Über diesen Rechner

Dieses Werkzeug berechnet das n-te Glied der Fibonacci-Folge und listet die vollständige Folge bis zu diesem Glied auf, wobei jede Zahl die Summe der beiden vorangehenden Zahlen ist (0, 1, 1, 2, 3, 5, 8, 13, 21 …), ausgehend von den beiden ersten Startwerten. Da jedes Glied von den vorherigen abhängt, wird die manuelle Berechnung eines bestimmten Glieds weit hinten in der Folge schnell mühsam – genau diese sich wiederholende Rechnung überspringt dieses Werkzeug direkt.

Es wird von Schülern genutzt, die Rekursion, Folgen und Reihen in Mathematik- oder Informatikkursen lernen, sowie von Programmierern, die rekursive gegenüber iterativen Algorithmusimplementierungen testen, da die Fibonacci-Folge eines der gängigsten Beispiele ist, um Rekursion zu lehren und zu benchmarken. Sie taucht auch in biologischen und künstlerischen Diskussionen auf, wo Fibonacci-Zahlen und der damit verbundene Goldene Schnitt genutzt werden, um Muster wie Verzweigungen bei Pflanzen, Muschelspiralen und bestimmte ästhetische Proportionen zu beschreiben.