Fibonacci -Sequenz C ++
Fn = fn-1 + fn-2
Dieses Tutorial enthält verschiedene Methoden, um eine Folge von Fibonacci -Zahlen zu erstellen.
Beispiel 1
In diesem Beispiel wird zunächst die Bibliothek für Eingabe- und Ausgabestreams verwendet, um die CIN- und Cout -Streams zu ermöglichen. Außerdem wird die Beteiligung des Benutzers in dieser Bibliothek gefördert. Im Hauptprogramm nehmen wir zwei Variablen vom Typ Ganzzahl ein und deklarieren sie Nullwert. Eine weitere nächstfremde Variable wird ebenfalls verwendet, die als Null initialisiert und für die spätere Verwendung platziert wird. Wir werden den Benutzer bitten, eine Nummer einzugeben, die er in der Fibonacci -Serie benötigt. Mit anderen Worten, die Anzahl der als Ausgabe angezeigten Zeilen hängt von der Eingabe des Benutzers ab. Die spezifische Nummer, die der Benutzer eingibt, enthält das Ergebnis die Antwort in diesen Zeilen.
Wir brauchen eine 'für' Schleife. Dies ist eine Art Grenze um mehrere Zeilen. Eine IF -Anweisung wird verwendet, um die Nummer zu überprüfen. Wenn es eins ist, zeigen Sie es so an, wie es ohne Änderung ist. Ebenso wird die zweite Zahl ebenfalls angezeigt. In der Fibonacci -Sequenz werden die ersten beiden Zahlen angezeigt. Um weiter voranzukommen, haben wir die Fortsetzung der Weitergabe verwendet. Um die Serie weiter zu berechnen, werden wir beide Werte hinzufügen. Und dieser wird die dritte Nummer in der Serie sein. Danach beginnt dieser Austauschprozess, wird der ersten Variablen der Wert der zweiten Variablen zugeordnet, und die zweite Variable enthält den dritten Wert, der in der nächstfremden Variablen gespeichert ist.
Nextterm = T1 + T2;
T1 = t2;
T2 = nächstes TERM;
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 ++ -o fib fib.C
$ ./Flunkerei
Sie können sehen, dass der Benutzer bei der Ausführung des Programms um die Nummer eingeben wird, die er 7 eingegeben hat, und das Ergebnis von 7 Zeilen, unabhängig davon, an welchem Punkt die Fibonacci -Serie den 7. Punkt erreicht hat.
Beispiel 2
Dieses Beispiel enthält die Berechnung der Fibonacci -Serie, indem der nächste Termwert begrenzt wird. Dies bedeutet, dass die Fibonacci -Serie angepasst werden kann, indem eine bestimmte Nummer angegeben wird, in welchem Umfang Sie möchten. Im Gegensatz zum vorherigen Beispiel hängt das Ergebnis nicht von der Anzahl der Zeilen ab, sondern von der Anzahl der von einer Nummer angegebenen Serien. Wir starten vom Hauptprogramm, die Variablen sind gleich und der Ansatz der Benutzerbeteiligung ist ebenfalls der gleiche. Daher werden die beiden ersten Variablen zu Beginn als Null initialisiert. Die nächste TERM -Variable wird null deklariert. Dann wird der Benutzer die Nummer eingeben. Die ersten beiden Begriffe werden dann angezeigt, die immer 0 und 1 sind.
Dem nächsten TERM -Wert wird der Wert zugewiesen, der durch Hinzufügen der in den ersten beiden Variablen vorhandenen Zahlen erhalten wird. Hier wird eine Schleife verwendet, um eine Bedingung für das Erstellen der Serie anzuwenden.
Während (nächstes <= n)
In dieser Schleife wird die Logik angewendet, indem die Zahlen in die rückwärts gerichtete Richtung tauschen. Die nächstgerätevariable fügt erneut 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, die eine positive Zahl sein muss. Dann sehen Sie, dass bei der Berechnung eine Reihe von Zahlen bis zur 55. Zahl angezeigt wird.
Beispiel 3
Dieser Quellcode, den wir erwähnen, enthält eine andere Methode zur Berechnung der Fibonacci -Serie. Bis jetzt haben wir die Serie im Hauptprogramm berechnet. In diesem Beispiel wird die Beteiligung einer separaten Funktion verwendet, um diese Abfolge von Zahlen zu berechnen. Innerhalb der Funktion wird ein rekursiver Anruf getätigt, um den Prozess fortzusetzen. Daher ist es auch ein Beispiel für eine Rekursion. Die Funktion nimmt die Zahl im Parameter ein, bis die Serie 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 geben Sie die Zahl selbst zurück, da wir mindestens zwei Zahlen benötigen, um die Serie zu berechnen. Berechnen Sie im zweiten Fall, wenn die Bedingung falsch wird und die Zahl größer als 1 ist.
Fib (N-1) + Fib (N-2);
Dies zeigt, dass im ersten Teil eine Zahl vor der Gesamtzahl an die Funktion übergeben wird, der Wert von der Zahl der Zelle, die zwei Zahlen vor der Gesamtzahl als Parameter enthält, abgezogen wird.
Im Hauptprogramm wird nun die Nummer der Variablen zugewiesen, und der erste Funktionsaufruf wird erstellt, 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 betrug, also ist die Serie 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 seinem öffentlichen Teil wurde eine Funktion erstellt, um ein Array zu haben, das die Fibonacci -Serie speichert.
F [n +2];
Hier ist n die Nummer, die zu Beginn als 0 deklariert wurde.
F [0] = 0;
F [1] = 1;
Die Zahlen bei Index 0 und 1 werden als 0 und 1 deklariert.
Danach wird eine 'für' Schleife verwendet, in der die Fibonacci -Serie berechnet wird. Die beiden vorherigen Zahlen werden der Serie hinzugefügt und werden gespeichert.
F [i] = f [i -1] + f [i -2];
Danach wird die spezifische Zahl in einem bestimmten Index zurückgegeben.
Ein Funktionsaufruf erfolgt mithilfe des Objekts.
G.Fib (n);
Führen Sie nun den Code aus, und Sie werden sehen, dass die Reihenfolge mit 11 bis zum 11. Ziffer der 11. Ziffer ist.
Abschluss
Dieser Artikel 'Fibonacci -Sequenz C ++' ist eine Mischung verschiedener Ansätze, mit denen eine Sequenz erstellt wird, indem die beiden vorherigen Zahlen hinzugefügt werden. Mit einer einfachen Austauschtechnik können wir neben der Rekursionsmethode und mit Hilfe von Arrays diese Zahlen in Serien generieren. Um die Fibonacci -Serie zu erstellen, wird empfohlen, die Zahlen im Ganzzahl -Datentyp zu befinden. Wir können die Serie berechnen, indem wir Einschränkungen auf die Anzahl der Zeilen und die Anzahl der Sequenz anwenden.