Rechner für die n-te Fibonacci-Zahl
Ermitteln Sie die n-te Fibonacci-Zahl.
Ergebnis
So wird gerechnet
Die Fibonacci-Folge beginnt 1, 1, 2, 3, 5, 8, … und jedes Glied ist die Summe der beiden davor: F(n) = F(n−1) + F(n−2), mit F(1) = F(2) = 1. Dieses Tool zählt ab 1, n = 1 ergibt also 1 und n = 10 ergibt 55; eine Eingabe F(0) gibt es nicht. Das Programm verwendet keine geschlossene Formel: Es beginnt mit 0 und 1 und addiert Schritt für Schritt n − 1 Mal, sodass jedes Ergebnis für die gefragte Position exakt ist. Zulässig ist eine ganze Zahl n von 1 bis 90; Dezimalstellen werden zu einer ganzen Zahl abgeschnitten, und alles außerhalb des Bereichs liefert nichts. Jedes Ergebnis von n = 1 bis 90 ist exakt, ohne Gleitkommaverlust.
Rechenbeispiel
Gesucht ist die 20. Fibonacci-Zahl. Die Folge lautet 1; 1; 2; 3; 5; 8; 13; 21; 34; 55; 89; 144; 233; 377; 610; 987; 1.597; 2.584; 4.181, und das 20. Glied ist dann die Summe der beiden vorherigen: 2.584 + 4.181 = 6.765. Das Tool zeigt für n = 20 den Wert 6.765. Das Verhältnis des 20. Glieds zum 19. ist 6.765 / 4.181 ≈ 1,618, was dem Goldenen Schnitt nahekommt.
Häufige Fehler
- Ab F(0) = 0 zu zählen. Hier ist das erste Glied 1, und n = 10 ergibt 55. Eine Quelle, die mit einer führenden 0 beginnt, behandelt dieselbe Zahl als eine Position später.
- Anzunehmen, dass das Ergebnis aus der Binet-Formel mit einem gerundeten Goldenen Schnitt stammt. Das Tool addiert die Glieder, was im zulässigen Bereich exakt bleibt.
- Ein n über 90 oder eine negative Zahl einzugeben und ein Ergebnis zu erwarten; für Werte außerhalb von 1 bis 90 liefert das Tool nichts.
- Position und Wert zu verwechseln: n = 20 fragt nach der 20. Zahl der Folge, nicht nach einer Zahl unter 20.
Quellen
- DLMF §26.11 Integer Partitions: Compositions (Fibonacci numbers) — NIST Digital Library of Mathematical Functions
Über diesen Rechner
Dieser Rechner ermittelt die n-te Fibonacci-Zahl — aus der Folge, in der jede Zahl die Summe der beiden vorhergehenden ist (1, 1, 2, 3, 5, 8, 13 ...) — indem die Glieder Schritt für Schritt addiert werden (keine geschlossene Formel), für jede Position n von 1 bis 90.
Informatikstudierende nutzen ihn als klassische Übung zu Rekursion, Memoisation und algorithmischer Komplexität, und Mathematikbegeisterte nutzen ihn, um zu erkunden, wo die Folge in Natur, Kunst und dem Goldenen Schnitt auftaucht.
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