Πώς να Μορφή αριθμών Fibonacci στην C + +

Η ακολουθία Fibonacci ανακαλύφθηκε από τον Leonardo Fibonacci τον 12ο αιώνα . Είναι διαφορετικό από τα περισσότερα γεωμετρικά και αριθμητική αλληλουχίες. Η ακολουθία Fibonacci δεν βρείτε τον επόμενο όρο, με την προσθήκη ή πολλαπλασιασμό από ένα σταθερό . Αντ 'αυτού , η νιοστή όρος είναι το αποτέλεσμα της προσθήκης του ( Ν- 1 ) ου και ( Ν- 2 ) ου χρόνου - αυτό προκαλεί επίσης την ακολουθία να χρειάζονται δύο αριθμούς " σπόροι". Η εφαρμογή αυτής της σειράς για την C + + είναι μια καλή άσκηση για την εξάσκηση της χρήσης των δεικτών , πίνακες και σταθερές . Οδηγίες
Η 1

Δημιουργήστε ένα πρόγραμμα με C + + . . Συμπεριλάβετε τη βιβλιοθήκη iostream να χειριστεί κονσόλα εισόδου και εξόδου

Αυτός είναι ο κώδικας :

# include

χρησιμοποιώντας namespace std ?

Int main () {

2

Δήλωση μεταβλητών . . Χρησιμοποιήστε δύο σταθερές για τους αρχικούς όρους της ακολουθίας ( μηδέν και ένα ) , μία μεταβλητή για την είσοδο του χρήστη και μια μεταβλητή δείκτη για τη δημιουργία του δυναμικού πίνακα

Αυτές είναι οι δηλώσεις :

const int seed1 = 0 ? //οι « σπόροι » της ακολουθίας

const int seed2 = 1 ?

int * pos ? //Αυτή σημεία σε μια σειρά που θα κρατήσει τη σειρά

int επιλογή? //ο είσοδο του χρήστη
εικόνων 3

Αίτηση εισόδου του χρήστη και τη δοκιμή αν η είσοδος του χρήστη είναι σωστή . Για το πρόγραμμα αυτό , μια σωστή είσοδο θα είναι " 3" ή και περισσότερο. Εδώ είναι ο κώδικας :

cout <<"Παρακαλώ εισάγετε τους αριθμούς των όρων για την απεικόνιση: " ;//διαβάσει εισόδου χρήστη

cin >> επιλογή?

αν ( επιλογή <3 ) //αν η είσοδος του χρήστη είναι λιγότερο από 3 , να ακυρώσει

{

cout <<" αριθμό \\ nWrong όρων . πρόγραμμα θα τερματιστεί \\ n " ?

επιστρέψει ( 1 ) ?

}
Η 4

Δημιουργήστε το δυναμικό πίνακα για την αποθήκευση των όρων της ακολουθίας Fibonacci . Η προετοιμασία της πρώτης και της δεύτερης θητείας του πίνακα στο μηδέν και ένα ( seed1 και seed2 ) . Χρησιμοποιούν μια ελεγχόμενη βρόχο ( βρόχος "for" ) για να δημιουργήσει τους άλλους όρους της ακολουθίας στη δυναμική συστοιχία. Χρησιμοποιήστε τον ακόλουθο κώδικα :

pos = new int [ επιλογή ] ? //Δημιουργήσει ένα δυναμικό πίνακα , να αποθηκεύει μόνο τους όρους ζητούνται

pos [ 0 ] = seed1 ?

pos [ 1 ] = seed2 ?

για ( int index = 2 ? δείκτης == ( επιλογή - 1 ) ? δείκτης + + ) //δημιουργία των όρων ζήτησε

{

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

}
5

Δημιουργήστε μια δεύτερη ελεγχόμενη βρόχος "for" για την έξοδο των όρων της η συστοιχία . Μετά την εμφάνιση πέντε όρους , πηγαίνετε στην επόμενη γραμμή . Εδώ είναι ο κώδικας :

για ( int disp = 0 ? Disp == ( επιλογή - 1 ) ? Disp + + ) //disply τους όρους

{

cout <

αν ( disp == 5 ) //μετά από πέντε όρους , άλμα στην επόμενη γραμμή

cout <

}
Η 6

Τελειώστε το πρόγραμμα με την προσθήκη ορισμένων περισσότερους χώρους γραμμή , και να επιστρέψει μια τιμή . Εδώ είναι ο κώδικας :

cout <

επιστροφή ( 0 ) ?

}

7

Αντιγράψτε και επικολλήστε τον πλήρη κώδικα σε C ​​+ + σας editor . Εδώ είναι ο πλήρης κώδικας :

# include

χρησιμοποιώντας namespace std ?

Int main ( ) {

const int seed1 = 0 ? //οι « σπόροι » της ακολουθίας

const int seed2 = 1 ?

int * pos ? //Αυτό επισημαίνει σε μια σειρά που θα κρατήσει τη σειρά

int επιλογή? //ο χρήστης εισόδου

cout <<"Παρακαλώ εισάγετε τους αριθμούς των όρων για την απεικόνιση: " ;//διαβάστε εισόδου χρήστη

cin > > επιλογή?

αν ( επιλογή <3 ) //αν η είσοδος του χρήστη είναι λιγότερο από 3 , να ακυρώσει

{

cout <<" \\ nWrong . τον αριθμό των όρων του Προγράμματος θα τερματίσει \\ n " ?

επιστρέψει ( 1 ) ?

}

pos = new int [ επιλογή ] ? //δημιουργήσει ένα δυναμικό πίνακα , για να αποθηκεύσετε μόνο τους όρους ζητούνται

pos [ 0 ] = seed1 ?

pos [ 1 ] = seed2 ?

για ( int index = 2 ? δείκτης == ( επιλογή -1 ) ? δείκτης + + ) //δημιουργία των όρων ζήτησε

{

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

}

για ( int disp = 0 ? disp == ( επιλογή - 1 ) ? disp + + ) //disply τους όρους

{

cout <

gia ( int disp = 0 ?̱ disp == ( epilogí̱ - 1 ) ?̱ disp + + ) //disply tous órous

{

cout <

αν ( disp == 5 ) //μετά από πέντε όρους , άλμα στην επόμενη γραμμή

cout <

}

cout <

επιστροφή ( 0 ) ?

}
Η

Η