Fibonacci-Rechner
Berechnen Sie Fibonacci-Zahlen und listen Sie die Folge auf.
Ergebnis
So wird gerechnet
Die Folge beginnt mit F1 = 1 und F2 = 1, und jedes weitere Glied ist die Summe der beiden vorangehenden: F(n) = F(n-1) + F(n-2). Das Tool baut die Folge Glied für Glied bis zu dem eingegebenen n auf, zeigt das n-te Glied als Wert an und listet alle Glieder von F1 bis Fn auf. Die Zählung beginnt hier bei 1, es gibt also kein Glied F0 = 0. n muss eine ganze Zahl von 1 bis 90 sein. Die Grenze besteht, weil größere Glieder nicht mehr in eine 64-Bit-Ganzzahl passen, sodass exakte Ergebnisse bei 90 enden. Dezimalzahlen, null und negative Zahlen liefern kein Ergebnis.
Rechenbeispiel
Geben Sie n = 10 ein. Ausgehend von 1, 1 addiert jedes neue Glied die beiden vorherigen: 1 + 1 = 2; 1 + 2 = 3; 2 + 3 = 5; 3 + 5 = 8; 5 + 8 = 13; 8 + 13 = 21; 13 + 21 = 34; 21 + 34 = 55. Die Folge lautet 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, und das 10. Glied, der angezeigte Wert, ist 55.
Häufige Fehler
- Erwarten, dass die Folge bei 0 beginnt. Hier ist F1 = 1, das 10. Glied ist also 55; Quellen, die F0 = 0 als erstes Glied zählen, weichen um eine Position ab.
- Eine Dezimalzahl wie 7,5 oder einen Wert über 90 eingeben, was kein Ergebnis liefert.
- Die Position n mit dem Wert verwechseln. F(10) ist 55, nicht 10.
- Den Goldenen Schnitt aus einem einzelnen Glied erwarten. Er ergibt sich nur als Verhältnis zweier aufeinanderfolgender großer Glieder.
Quellen
- DLMF §26.11 Integer Partitions: Compositions (Fibonacci numbers) — NIST Digital Library of Mathematical Functions
Über diesen Rechner
Dieses Tool 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 ersten beiden Startwerten. Da jedes Glied von den vorherigen abhängt, wird die Berechnung eines bestimmten Glieds weit hinten in der Folge von Hand schnell mühsam – genau diese sich wiederholende Rechnung nimmt Ihnen das Tool ab.
Es wird von Schülern und Studierenden genutzt, die in Mathematik- oder Informatikkursen Rekursion, Folgen und Reihen lernen, sowie von Programmierern, die rekursive und iterative Implementierungen von Algorithmen testen, da die Fibonacci-Folge eines der gängigsten Beispiele ist, um Rekursion zu lehren und zu vergleichen. Sie taucht auch in Gesprächen über Biologie und Kunst auf, wo Fibonacci-Zahlen und der verwandte Goldene Schnitt genutzt werden, um Muster wie die Verzweigung bei Pflanzen, Muschelspiralen und bestimmte ästhetische Proportionen zu beschreiben.
War das hilfreich?
Sie können bis zu 3 Reaktionen auswählen.
Beliebte Rechner
Kreditrechner
Monatliche Rate, Gesamtzinsen und vollständiger Tilgungsplan.
Prozentrechner
Berechnen Sie Prozentanteile, prozentuale Veränderungen und Verhältnisse.
Rabattrechner
Berechnen Sie aus Originalpreis und Rabattsatz den Preis nach Rabatt, den Rabattbetrag und Ihre Ersparnis.
BMI-Rechner
Body-Mass-Index aus Größe und Gewicht (metrisch oder imperial).
Altersrechner
Berechnen Sie Ihr genaues Alter in Jahren, Monaten und Tagen aus dem Geburtsdatum.
Zinseszinsrechner
Berechnen Sie den Endbetrag und die verdienten Zinsen mit Zinseszins.
Alle Rechner
- Kreditrechner
- Gewinnrechner
- Rabattrechner
- BMI-Rechner
- Prozentrechner
- Idealgewichts-Rechner
- Altersrechner
- Geburtstermin-Rechner
- Zinseszinsrechner
- BMR-Rechner (Grundumsatz)
- Trinkgeldrechner
- Kraftstoffkostenrechner
- Datumsdifferenz-Rechner
- Schlafzyklusrechner
- Täglicher Wasserbedarf-Rechner
- Einfachzins-Rechner
- Herzfrequenz-Zonen-Rechner
- Laufpace-Rechner
- Haustier-Alter-Rechner
- Kalorienverbrauchsrechner
- Makro-Rechner
- TDEE-Rechner (Gesamtumsatz pro Tag)
- Taille-Hüft-Verhältnis-Rechner
- Auszeichnungsurkunde-Rechner (Takdir/Teşekkür)
- One-Rep-Max-Rechner (1RM)
- Eisprungrechner
- Stromkostenrechner
- Grundpreisrechner
- Sparziel-Rechner
- Break-even-Rechner
- Farbrechner
- Notenrechner für den Kursdurchschnitt
- Werktagerechner
- Zeitdauer-Rechner
- Kraftstoffverbrauchsrechner
- Temperaturumrechner
- Fliesenrechner
- Seitenverhältnis-Rechner
- Umrechner für römische Zahlen
- Rechner für die Zeit bis zum Zielgewicht
- Gehaltsumrechner (Stunde in Jahr)
- Kreditkartenprüfer (Luhn)
- Rechner für die Körperoberfläche (KOF)
- Rechner für die gefühlte Temperatur
- Rechner für das ohmsche Gesetz
- PPI-Rechner (Pixeldichte)
- Rechner für die molare Masse
- Sternzeichenrechner (westlich + chinesisch)
- IBAN-Prüfer
- Schuhgrößen-Umrechner
- Länderinfo- und Vorwahlsuche
- Zeitzonendifferenz (Weltuhr)
- CAGR-Rechner (durchschnittliche jährliche Wachstumsrate)
- 72er-Regel-Rechner
- Blutalkohol-Rechner (BAC)
- Rechner für fettfreie Körpermasse (LBM)
- Rechner zum Satz des Pythagoras
- Geschwindigkeitsrechner
- Download-Zeit-Rechner
- Datumsrechner (addieren/subtrahieren)
Keine Rechner gefunden
Kommentare