Fn = Fn-1 + Fn-2
Αυτό το σεμινάριο θα περιέχει διαφορετικές μεθοδολογίες για τη δημιουργία μιας ακολουθίας αριθμών Fibonacci.
Παράδειγμα 1
Σε αυτό το παράδειγμα, πρώτα, η βιβλιοθήκη των ροών εισόδου και εξόδου χρησιμοποιείται για την ενεργοποίηση των ροών cin και cout, ενώ η συμμετοχή του χρήστη ενθαρρύνεται επίσης μέσω αυτής της βιβλιοθήκης. Μέσα στο κύριο πρόγραμμα, θα πάρουμε δύο μεταβλητές ακέραιου τύπου και θα τις δηλώσουμε μηδενική τιμή. Χρησιμοποιείται επίσης μια άλλη μεταβλητή επόμενου όρου που αρχικοποιείται ως μηδέν και τοποθετείται για μελλοντική χρήση. Θα ζητήσουμε από τον χρήστη να εισάγει έναν αριθμό που χρειάζεται στη σειρά Fibonacci. Με άλλα λόγια, ο αριθμός των γραμμών που εμφανίζονται ως έξοδος εξαρτάται από την είσοδο του χρήστη. Ο συγκεκριμένος αριθμός που θα εισαγάγει ο χρήστης, το αποτέλεσμα θα περιέχει την απάντηση σε αυτές τις γραμμές.
Χρειαζόμαστε έναν βρόχο «για» για να επαναλάβουμε μέχρι τον συγκεκριμένο αριθμό που εισάγει ο χρήστης για να υπολογίσει την ακολουθία. Αυτό είναι ένα είδος ορίου από πολλές γραμμές. Μια δήλωση if χρησιμοποιείται για τον έλεγχο του αριθμού. αν είναι ένα, τότε εμφανίστε το ως έχει χωρίς καμία αλλαγή. Ομοίως, ο δεύτερος αριθμός θα εμφανιστεί ομοίως. Στην ακολουθία Fibonacci, εμφανίζονται οι δύο πρώτοι αριθμοί. Για να προχωρήσουμε, χρησιμοποιήσαμε τη δήλωση συνέχεια. Για να υπολογίσουμε περαιτέρω τη σειρά, θα προσθέσουμε και τις δύο τιμές. Και αυτό θα είναι το τρίτο νούμερο της σειράς. Αφού ξεκινήσει αυτή η διαδικασία εναλλαγής, στην πρώτη μεταβλητή θα εκχωρηθεί η τιμή της δεύτερης μεταβλητής και η δεύτερη μεταβλητή θα περιέχει την τρίτη τιμή που είναι αποθηκευμένη στην επόμενη μεταβλητή.
Επόμενος όρος = t1 + t2;
T1 = t2;
T2 =επόμενο;
Τώρα κάθε τιμή εμφανίζεται χωρισμένη με κόμμα. Εκτελέστε τον κώδικα μέσω ενός μεταγλωττιστή. Το '-o' χρησιμοποιείται για την αποθήκευση της εξόδου του κώδικα που υπάρχει στο αρχείο εισόδου.
$ g++ -Ο fib fib.γ$ . / ψεματάκι
Μπορείτε να δείτε ότι όταν εκτελεστεί το πρόγραμμα, ο χρήστης θα ζητήσει να εισαγάγει τον αριθμό που έχει πληκτρολογήσει 7, τότε το αποτέλεσμα θα είναι 7 γραμμές, ανεξάρτητα από το σε ποιο σημείο η σειρά Fibonacci έφτασε στο 7ο σημείο.
Παράδειγμα 2
Αυτό το παράδειγμα θα περιέχει τον υπολογισμό της σειράς Fibonacci περιορίζοντας την τιμή του επόμενου όρου. Αυτό σημαίνει ότι η σειρά Fibonacci μπορεί να προσαρμοστεί παρέχοντας έναν καθορισμένο αριθμό στον οποίο θέλετε. Σε αντίθεση με το προηγούμενο παράδειγμα, το αποτέλεσμα δεν εξαρτάται από τον αριθμό των γραμμών αλλά από τον αριθμό των σειρών που δίνονται από έναν αριθμό. Θα ξεκινήσουμε από το κύριο πρόγραμμα, οι μεταβλητές είναι οι ίδιες και η προσέγγιση της συμμετοχής των χρηστών είναι ίδια επίσης. Έτσι οι δύο πρώτες μεταβλητές αρχικοποιούνται ως μηδέν στην αρχή, η επόμενη μεταβλητή δηλώνεται ως μηδέν. Στη συνέχεια ο χρήστης θα εισαγάγει τον αριθμό. Στη συνέχεια εμφανίζονται οι δύο πρώτοι όροι που είναι πάντα 0 και 1.
Στην τιμή επόμενου όρου θα εκχωρηθεί η τιμή που προκύπτει προσθέτοντας τους αριθμούς που υπάρχουν στις δύο πρώτες μεταβλητές. Εδώ χρησιμοποιείται ένας βρόχος while για την εφαρμογή μιας συνθήκης δημιουργίας της σειράς έως ότου η τιμή στη μεταβλητή επόμενου όρου είναι ίση ή μικρότερη από τον αριθμό που δίνει ο χρήστης.
Ενώ (επόμενος όρος <= n)
Μέσα σε αυτόν τον βρόχο while, η λογική θα εφαρμοστεί ανταλλάσσοντας τους αριθμούς προς τα πίσω. Η μεταβλητή επόμενος όρος θα προσθέσει ξανά τις τιμές των μεταβλητών.
Επόμενος όρος = t1 + t2;
Τώρα αποθηκεύστε το αρχείο και μεταγλωττίστε το για να εκτελέσετε τον κώδικα στο τερματικό.
Όταν εκτελείτε τον κωδικό, το σύστημα θα ζητήσει έναν αριθμό από εσάς που πρέπει να είναι θετικός αριθμός. Στη συνέχεια, θα δείτε ότι στον υπολογισμό, εμφανίζεται μια σειρά αριθμών μέχρι τον 55ο αριθμό.
Παράδειγμα 3
Αυτός ο πηγαίος κώδικας που θα αναφέρουμε θα περιέχει μια διαφορετική μέθοδο υπολογισμού της σειράς Fibonacci. Μέχρι τώρα, έχουμε υπολογίσει τη σειρά μέσα στο κύριο πρόγραμμα. Αυτό το παράδειγμα χρησιμοποιεί τη συμμετοχή μιας ξεχωριστής συνάρτησης για τον υπολογισμό αυτής της ακολουθίας αριθμών. Μέσα στη συνάρτηση, γίνεται μια αναδρομική κλήση για να συνεχιστεί η διαδικασία. Ως εκ τούτου, είναι επίσης ένα παράδειγμα αναδρομής. Η συνάρτηση θα λάβει τον αριθμό στην παράμετρο, μέχρι την οποία θα υπολογιστεί η σειρά. Αυτός ο αριθμός αποστέλλεται από το κύριο πρόγραμμα. Μια δήλωση if χρησιμοποιείται για να ελέγξει εάν ο αριθμός είναι μικρότερος ή ίσος με 1, στη συνέχεια επιστρέψτε τον ίδιο τον αριθμό επειδή χρειαζόμαστε τουλάχιστον δύο αριθμούς για να υπολογίσουμε τη σειρά. Στη δεύτερη περίπτωση, όταν η συνθήκη γίνει ψευδής και ο αριθμός είναι μεγαλύτερος από 1, υπολογίστε τη σειρά χρησιμοποιώντας επανειλημμένα μια αναδρομική κλήση στην ίδια τη συνάρτηση.
Fib (n-1) + fib (n-2);
Αυτό δείχνει ότι στο πρώτο μέρος, ένας αριθμός πριν μεταβιβαστεί ο συνολικός αριθμός στη συνάρτηση, αυτή η τιμή θα αφαιρεθεί από τον αριθμό που λαμβάνεται από το κελί που περιέχει δύο αριθμούς πριν από τον συνολικό αριθμό ως παράμετρο.
Τώρα στο κύριο πρόγραμμα, ο αριθμός εκχωρείται στη μεταβλητή και γίνεται η πρώτη κλήση συνάρτησης για να περάσει ο αριθμός στη συνάρτηση. Τώρα εκτελέστε τον πηγαίο κώδικα του αρχείου στο τερματικό για να λάβετε την απάντηση. Εδώ θα δείτε ότι το '13' είναι η απάντηση, καθώς ο αριθμός που εισήχθη ήταν 7, άρα η σειρά θα είναι 0+1+1+2+3+5+8+13.
Παράδειγμα 4
Αυτό το παράδειγμα περιλαμβάνει την προσέγγιση OOP (αντικειμενοστραφής προγραμματισμός) για τον υπολογισμό της σειράς Fibonacci. Δημιουργείται μια κλάση GFG. Στο δημόσιο μέρος της, δημιουργείται μια συνάρτηση για να έχει έναν πίνακα που θα αποθηκεύει τη σειρά Fibonacci.
F [n +2];
Εδώ n είναι ο αριθμός που δηλώνεται ως 0 στην αρχή.
F[0] = 0;
F[1] = 1;
Οι αριθμοί στο ευρετήριο 0 και 1 δηλώνονται ως 0 και 1.
Μετά από αυτό, χρησιμοποιείται ένας βρόχος «για» στον οποίο θα υπολογιστεί η σειρά Fibonacci. Οι δύο προηγούμενοι αριθμοί προστίθενται στη σειρά και θα αποθηκευτούν.
F[i] = f[i-1] + f[i -2];
Μετά από αυτό, επιστρέφεται ο συγκεκριμένος αριθμός σε ένα συγκεκριμένο ευρετήριο.
Μια κλήση συνάρτησης πραγματοποιείται χρησιμοποιώντας το αντικείμενο.
g.fib(n);
Τώρα εκτελέστε τον κωδικό και θα δείτε ότι καθώς ο αριθμός είναι 11, η ακολουθία θα είναι μέχρι το 11ο ψηφίο.
συμπέρασμα
Αυτό το άρθρο «Ακολουθία Fibonacci C++» είναι ένα μείγμα διαφορετικών προσεγγίσεων που χρησιμοποιούνται για τη δημιουργία μιας ακολουθίας προσθέτοντας τους δύο προηγούμενους αριθμούς. Με μια απλή τεχνική εναλλαγής, εκτός από τη μέθοδο της αναδρομής και με τη βοήθεια πινάκων, μπορούμε να δημιουργήσουμε αυτούς τους αριθμούς σε σειρά. Για να δημιουργήσετε τη σειρά Fibonacci, οι αριθμοί συνιστάται να είναι σε ακέραιο τύπο δεδομένων. Μπορούμε να υπολογίσουμε τη σειρά εφαρμόζοντας περιορισμούς στον αριθμό των γραμμών και στον αριθμό της ακολουθίας.