Die Fibonacci-Folge wurde von Leonardo Fibonacci im 12. Jahrhundert entdeckt. Es ist anders als die meisten geometrischen und arithmetischen Sequenzen . Die Fibonacci-Folge findet nicht die nächste Amtszeit durch Hinzufügen oder Multiplikation mit einer Konstanten. Stattdessen ist das n-te Glied das Ergebnis der Addition des (n -1 )-ten und (N- 2)-ten Begriff - auch bewirkt, dass die Sequenz zu zwei "seed " Zahlen müssen . Die Umsetzung dieser Sequenz auf C + + ist eine gute Übung für die Durchführung der Verwendung von Zeigern , Arrays und Konstanten. Anleitung
1

ein Programm mit C + +. Fügen Sie die Bibliothek, um iostream Konsole Input-und Output verarbeiten

Dies ist der Code :

# include

using namespace std;

int . main () {

2

Variablen deklarieren . Verwenden Sie zwei Konstanten für die ersten Glieder der Folge ( null und eins ), eine Variable für die Eingabe des Benutzers und eine Zeiger-Variable , um die dynamische Array erstellen

Dies sind die Erklärungen : .

Const int seed1 = 0; //die " Samen" der Sequenz

const int seed2 = 1;

int * pos //Dies deutet auf ein Array, das die Serie halten wird

int Wahl; //Eingabe des Benutzers
3

Benutzereingaben anfordern und testen, ob die Eingabe des Benutzers ist richtig. Für dieses Programm wird eine korrekte Eingabe sein "3" oder mehr. Hier ist der Code :

cout << "Bitte geben Sie die Anzahl der Begriffe angezeigt werden : " ;//lesen Eingang

cin >> Wahl;
< p> if ( Wahl <3 ) //wenn die Eingabe des Benutzers weniger als 3 ist , stornieren

{

cout << "\\ Nwrong Reihe von Begriffen . Programm wird beendet \\ n ";

return ( 1); }

4

erstellen Sie den dynamischen Array , um die Bedingungen der Fibonacci-Folge zu speichern. Initialisieren Sie den ersten und zweiten Amtszeit des Arrays zu Null und Eins ( seed1 und seed2 ) . Verwenden Sie eine kontrollierte Schleife ( " for"-Schleife ) , um die anderen Glieder der Folge auf dem dynamischen Array zu erstellen . Verwenden Sie den folgenden Code:

pos = new int [ Wahl ] ; //Erstellen eines dynamischen Arrays , nur speichern die Begriffe angefordert

pos [ 0] = seed1 ;
< p > pos [1] = seed2 ;

for (int index = 2; Index == ( Wahl -1); index + +) //erstellen die Begriffe angefordert

{
< p > pos [index] = pos [index -1 ] + pos [index -2]; }

5

erstellen Sie eine zweite kontrollierte " for"-Schleife , um die Bedingungen der Ausgabe das Array . Nach der Anzeige fünf Begriffe , in die nächste Zeile zu gehen. Hier ist der Code :

for (int disp = 0; disp == ( Wahl -1); disp + +) //disply die Begriffe

{

cout < < pos [ DISP] << "";

if ( disp == 5 ) //nach fünf Begriffe , zur nächsten Zeile

cout << endl springen ;

}
6

Beenden Sie das Programm , indem Sie einige weitere Leerzeilen und einen Wert zurückgeben . Hier ist der Code :

cout << endl << endl; //Ende des Programms

return ( 0); }

7

kopieren und fügen Sie den vollständigen Code in Ihre C + + -Editor. Hier ist der vollständige Code :

# include

using namespace std;

int main () {

const int seed1 = 0; //die " Samen" der Sequenz

const int seed2 = 1;

int * pos //Dies deutet auf ein Array, das die Serie halten wird

int Wahl; //Eingabe des Benutzers

cout << "Bitte geben Sie die Anzahl der Begriffe angezeigt werden : " ;//lesen Eingang

cin > > Wahl;

if ( Wahl <3 ) //wenn die Eingabe des Benutzers weniger als 3 ist , stornieren

{

cout << "\\ Nwrong . einige Begriffe Programm wird beendet \\ n ";

return ( 1); }

pos = new int [ Wahl ] ; //Erstellen eines dynamischen Arrays , zu speichern nur die Begriffe angefordert

pos [ 0] = seed1 ;

pos [ 1] = seed2 ;

for (int index = 2; Index == ( Wahl -1); index + +) //erstellen die Begriffe angefordert

{

pos [ index] = pos [index -1 ] + pos [index -2];

}

for (int disp = 0; disp == ( Wahl -1); disp + +) //disply die Begriffe

{

cout << pos [ ,"disp ] << "";

if ( disp == 5 ) //nach fünf Begriffe , zur nächsten Zeile

cout << endl springen ;
< p >}

cout << endl << endl; //Ende des Programms

return ( 0); }