Fn = Fn-1 + Fn-2
Dieses Tutorial enthält verschiedene Methoden zum Erstellen einer Folge von Fibonacci-Zahlen.
Beispiel 1
In diesem Beispiel wird zunächst die Bibliothek der Eingabe- und Ausgabestreams verwendet, um die cin- und cout-Streams zu aktivieren, außerdem wird die Beteiligung des Benutzers durch diese Bibliothek gefördert. Innerhalb des Hauptprogramms nehmen wir zwei Variablen vom Typ Integer und deklarieren sie als Nullwert. Es wird auch eine andere Nextterm-Variable verwendet, die als Null initialisiert und für eine spätere Verwendung platziert wird. Wir werden den Benutzer bitten, eine Zahl in der Fibonacci-Reihe einzugeben, die er benötigt. Mit anderen Worten, die Anzahl der als Ausgabe angezeigten Zeilen hängt von der Eingabe des Benutzers ab. Die spezifische Zahl, die der Benutzer eingibt, das Ergebnis enthält die Antwort in diesen Zeilen.
Wir brauchen eine „for“-Schleife, um bis zu dieser bestimmten Zahl zu iterieren, die der Benutzer eingibt, um die Sequenz zu berechnen. Dies ist eine Art Begrenzung durch mehrere Zeilen. Eine if-Anweisung wird verwendet, um die Zahl zu überprüfen; wenn es einer ist, dann zeige es so wie es ist ohne irgendeine Änderung. Ebenso wird die zweite Nummer ebenfalls angezeigt. In der Fibonacci-Folge werden die ersten beiden Zahlen angezeigt. Um fortzufahren, haben wir die Continue-Anweisung verwendet. Um die Reihe weiter zu berechnen, addieren wir beide Werte. Und dies wird die dritte Nummer in der Reihe sein. Nachdem dieser Auslagerungsprozess gestartet wurde, wird der ersten Variablen der Wert der zweiten Variablen zugewiesen, und die zweite Variable enthält den dritten Wert, der in der nextterm-Variablen gespeichert ist.
Nextterm = t1 + t2;
T1 = t2;
T2 =nächsterTerm;
Jetzt wird jeder Wert durch Kommas getrennt angezeigt. Führen Sie den Code über einen Compiler aus. '-o' wird verwendet, um die Ausgabe des in der Eingabedatei vorhandenen Codes zu speichern.
$ g++ -Ö fib fib.c$ . / Flunkerei
Sie können sehen, dass der Benutzer bei der Ausführung des Programms aufgefordert wird, die von ihm eingegebene Zahl 7 einzugeben. Das Ergebnis besteht dann aus 7 Zeilen, unabhängig davon, an welchem Punkt die Fibonacci-Reihe den 7. Punkt erreicht hat.
Beispiel 2
Dieses Beispiel enthält die Berechnung der Fibonacci-Reihe durch Begrenzung des Nextterm-Werts. Das bedeutet, dass die Fibonacci-Reihe durch die Angabe einer bestimmten Zahl in welchem Umfang individuell angepasst werden kann. Im Gegensatz zum vorherigen Beispiel hängt das Ergebnis nicht von der Anzahl der Zeilen ab, sondern von der Anzahl der Serien, die durch eine Zahl angegeben werden. Wir beginnen mit dem Hauptprogramm, die Variablen sind die gleichen, und der Ansatz der Benutzereinbindung ist auch der gleiche. Die beiden ersten Variablen werden also zu Beginn mit Null initialisiert, die nextterm-Variable wird mit Null deklariert. Dann gibt der Benutzer die Nummer ein. Dann werden die ersten beiden Terme angezeigt, die immer 0 und 1 sind.
Dem nextterm-Wert wird der Wert zugewiesen, der durch Addieren der in den ersten beiden Variablen vorhandenen Zahlen erhalten wird. Hier wird eine While-Schleife verwendet, um eine Bedingung zum Erstellen der Serie anzuwenden, bis der Wert in der Nextterm-Variable gleich oder kleiner als die vom Benutzer angegebene Zahl ist.
While (nächster Term <= n)
Innerhalb dieser While-Schleife wird die Logik angewendet, indem die Zahlen in Rückwärtsrichtung vertauscht werden. Die nextterm-Variable fügt wieder die Werte von Variablen hinzu.
Nextterm = t1 + t2;
Speichern Sie nun die Datei und kompilieren Sie sie, um den Code im Terminal auszuführen.
Wenn Sie den Code ausführen, fordert das System eine Zahl von Ihnen an, die eine positive Zahl sein muss. Dann werden Sie sehen, dass bei der Berechnung eine Reihe von Zahlen bis zur 55. Zahl angezeigt wird.
Beispiel 3
Dieser Quellcode, den wir erwähnen werden, wird eine andere Methode zur Berechnung der Fibonacci-Reihe enthalten. Bis jetzt haben wir die Serie innerhalb des Hauptprogramms berechnet. Dieses Beispiel verwendet die Einbeziehung einer separaten Funktion, um diese Zahlenfolge zu berechnen. Innerhalb der Funktion erfolgt ein rekursiver Aufruf, um den Prozess fortzusetzen. Daher ist es auch ein Beispiel für Rekursion. Die Funktion übernimmt die Zahl im Parameter, bis zu der die Reihe berechnet werden soll. Diese Nummer wird vom Hauptprogramm gesendet. Eine if-Anweisung wird verwendet, um zu prüfen, ob die Zahl kleiner oder gleich 1 ist, und dann die Zahl selbst zurückzugeben, da wir mindestens zwei Zahlen benötigen, um die Reihe zu berechnen. Im zweiten Fall, wenn die Bedingung falsch wird und die Zahl größer als 1 ist, berechnen Sie die Reihe, indem Sie wiederholt einen rekursiven Aufruf der Funktion selbst verwenden.
Fib (n-1) + Fib (n-2);
Dies zeigt, dass im ersten Teil, eine Zahl vor der Gesamtzahl, die an die Funktion übergeben wird, dieser Wert von der Zahl subtrahiert wird, die aus der Zelle erhalten wird, die zwei Zahlen vor der Gesamtzahl als Parameter enthält.
Nun wird im Hauptprogramm die Nummer der Variablen zugewiesen und der erste Funktionsaufruf durchgeführt, um die Nummer an die Funktion zu übergeben. Führen Sie nun den Quellcode der Datei im Terminal aus, um die Antwort zu erhalten. Hier sehen Sie, dass „13“ die Antwort ist, da die eingegebene Zahl 7 war, also ist die Reihe 0+1+1+2+3+5+8+13.
Beispiel 4
Dieses Beispiel beinhaltet den OOP-Ansatz (objektorientierte Programmierung) zur Berechnung der Fibonacci-Reihe. Eine Klasse GFG wird erstellt. In ihrem öffentlichen Teil wird eine Funktion erstellt, um ein Array zu haben, das die Fibonacci-Reihe speichert.
F[n+2];
Dabei ist n die zu Beginn als 0 deklarierte Zahl.
F[0] = 0;
F[1] = 1;
Die Zahlen bei Index 0 und 1 werden als 0 und 1 deklariert.
Danach wird eine „for“-Schleife verwendet, in der die Fibonacci-Reihe berechnet wird. Die beiden vorherigen Nummern werden der Reihe hinzugefügt und gespeichert.
F[i] = f[i-1] + f[i-2];
Danach wird die spezifische Nummer an einem bestimmten Index zurückgegeben.
Ein Funktionsaufruf erfolgt über das Objekt.
g.fib(n);
Führen Sie nun den Code aus, und Sie werden sehen, dass, da die Zahl 11 ist, die Sequenz bis zur 11. Ziffer sein wird.
Fazit
Dieser Artikel „Fibonacci-Sequenz C++“ ist eine Mischung aus verschiedenen Ansätzen, die verwendet werden, um eine Sequenz zu erstellen, indem die beiden vorherigen Zahlen addiert werden. Mit einer einfachen Vertauschungstechnik können wir zusätzlich zur Rekursion und mit Hilfe von Arrays diese Zahlen in Reihe erzeugen. Um die Fibonacci-Reihe zu erstellen, wird empfohlen, dass die Zahlen vom ganzzahligen Datentyp sind. Wir können die Reihe berechnen, indem wir Beschränkungen auf die Anzahl der Zeilen und die Anzahl der Folgen anwenden.