Fibonacci-Summe

Die Fibonacci-Folge ist die klassische ganzzahlige Reihe, in der jedes Glied nach dem zweiten die Summe der beiden vorherigen ist. Mit der üblichen didaktischen Indexierung F(1)=1, F(2)=1, F(3)=2, F(4)=3, F(5)=5 usw. ist eine häufige Haus- und Interviewfrage, die ersten n Glieder zu addieren. Diese Teilsumme ist nicht nur eine ad-hoc-Schleife: sie entspricht F(n+2) minus eins, einer geschlossenen Identität, die zugleich als Selbstkontrolle dient. Dieser Rechner akzeptiert eine positive ganze Zahl n, baut die ersten n Fibonacci-Zahlen exakt auf, liefert ihre Summe, listet die Folge und bestätigt die Summe gegen F(n+2)−1, sodass Sie sowohl dem iterativen Weg als auch der Formel vertrauen können. Werte von n unter eins werden mit einem klaren Validierungsfehler abgelehnt.

Was die Summe der ersten n Fibonacci-Zahlen bedeutet

Schreiben Sie die Fibonacci-Folge als F(1)=1, F(2)=1 und F(k)=F(k−1)+F(k−2) für jede ganze Zahl k größer oder gleich drei. Die ersten n Glieder sind dann die endliche Liste F(1), F(2), …, F(n). Dieselben Summen erscheinen in Wettbewerbsaufgaben, Programmierinterviews und Kursen der diskreten Mathematik, die Rekursionsrelationen einführen.

Bemerkenswert ist, dass S(n) keine von Grund auf memorierte unabhängige Formel braucht, sobald Sie einen weiteren Fibonacci-Wert kennen: S(n) entspricht F(n+2) minus eins. Einige kleine Fälle machen die Identität einprägsam: F(3)−1=2−1=1, F(4)−1=3−1=2, F(5)−1=5−1=4, F(7)−1=13−1=12. Der Beweis ist eine kurze Induktion oder ein Teleskopargument mit der definierenden Rekursion.

Weil iterative Summe und geschlossene Form übereinstimmen müssen, ist jede Implementierung falsch, die eine ohne Übereinstimmung der anderen liefert. Diese Fähigkeit berechnet stets beide Wege und weigert sich, ein Ergebnis auszugeben, wenn sie divergieren; deshalb ist sie sicher für automatisierte Tests und reproduzierbare Notizbücher.

Wie dieser Rechner die Fibonacci-Teilsumme auswertet

Rufen Sie die Fähigkeit mit einem einzigen Pflichtfeld n auf, das eine positive ganze Zahl von eins bis eintausend enthält. Die Engine prüft, dass n vorhanden, endlich, ganzzahlig und nicht unter eins ist. Nach der Validierung durchläuft der Kern eine reine BigInt-Rekursion, die F(1) bis F(n) ausgibt, ihre Summe akkumuliert und die geordnete Folge in der Antwort speichert.

Unabhängig wertet er F(n) und F(n+2) mit derselben Rekursionsdefinition aus und prüft, dass die akkumulierte Summe F(n+2)−1 gleicht und das letzte gelistete Glied F(n) gleicht.

Praktische Nutzung, Grenzen, Preise und Lieferung

Nutzen Sie das Browser-Tool, wenn Sie eine sofortige Teilsumme beim Studium von Rekursionen, beim Prüfen einer Wettbewerbsantwort oder beim Erklären der Identität F(n+2)−1 ohne Computeralgebrasystem wünschen. Akzeptierte Eingaben sind positive ganze Zahlen bis eintausend, sodass große Lehrdemos ohne unbegrenztes Speicherwachstum machbar bleiben. Ergebnisse sind vollständig deterministisch: dasselbe n liefert stets dieselbe Summe, dieselbe Folge, dasselbe F(n) und dasselbe F(n+2).

Es gibt kein Sprachmodell, keinen externen Arithmetikdienst und keine Zufälligkeit, daher ist die Fähigkeit sicher für Continuous-Integration-Prüfungen und reproduzierbare Unterrichtsmaterialien. Verdrahten Sie den Endpunkt in Zahlentheorie-Demos, Coding-Interview-Sandboxes, Tutorials der diskreten Mathematik oder Vorverarbeitungsschritte für Ganzzahlen, wo Sie bereits exakte Fibonacci-Arithmetik gegenüber Näherungsheuristiken oder undurchsichtigen Rechnern bevorzugen, die die Identität nicht zeigen können.