Σε αυτό το πρόγραμμα, θα μάθετε να εκτυπώνετε την ακολουθία Fibonacci χρησιμοποιώντας while loop.
Για να κατανοήσετε αυτό το παράδειγμα, θα πρέπει να γνωρίζετε τις ακόλουθες θεματολογίες προγραμματισμού Python:
- Python αν… αλλιώς Δήλωση
- Python ενώ Loop
Η ακολουθία Fibonacci είναι η ακέραια ακολουθία των 0, 1, 1, 2, 3, 5, 8….
Οι δύο πρώτοι όροι είναι 0 και 1. Όλοι οι άλλοι όροι λαμβάνονται με την προσθήκη των δύο προηγούμενων όρων. Αυτό σημαίνει να πούμε ότι ο nth όρος είναι το άθροισμα του (n-1) th και (n-2) th όρου.
Πηγαίος κώδικας
# Program to display the Fibonacci sequence up to n-th term nterms = int(input("How many terms? ")) # first two terms n1, n2 = 0, 1 count = 0 # check if the number of terms is valid if nterms <= 0: print("Please enter a positive integer") elif nterms == 1: print("Fibonacci sequence upto",nterms,":") print(n1) else: print("Fibonacci sequence:") while count < nterms: print(n1) nth = n1 + n2 # update values n1 = n2 n2 = nth count += 1
Παραγωγή
Πόσους όρους; 7 Ακολουθία Fibonacci: 0 1 1 2 3 5 8
Εδώ, αποθηκεύουμε τον αριθμό των όρων σε nterms. Αρχικοποιούμε τον πρώτο όρο στο 0 και τον δεύτερο όρο στο 1.
Εάν ο αριθμός των όρων είναι μεγαλύτερος από 2, χρησιμοποιούμε έναν whileβρόχο για να βρούμε τον επόμενο όρο στη σειρά προσθέτοντας τους δύο προηγούμενους όρους. Στη συνέχεια αλλάζουμε τις μεταβλητές (ενημερώστε τις) και συνεχίζουμε τη διαδικασία.
Μπορείτε επίσης να λύσετε αυτό το πρόβλημα χρησιμοποιώντας το recursion: Python program για να εκτυπώσετε την ακολουθία Fibonacci χρησιμοποιώντας το recursion
