Το κύριο πρόβλημα με τον προγραμματισμό της ακολουθίας Fibonacci είναι ότι δεν είναι μια ακριβής ακολουθία. Οι δύο πρώτοι αριθμοί στην ακολουθία είναι πάντα οι ίδιοι, αλλά οι δύο επόμενοι αριθμοί δεν είναι πάντα ίσοι. Αυτό μπορεί να προκαλέσει προβλήματα όταν προσπαθείτε να δημιουργήσετε ένα πρόγραμμα για τον υπολογισμό του επόμενου αριθμού στη σειρά.
def Fibonacci(n):
if n<0:
print("Incorrect input")
elif n==1:
return 0
elif n==2:
return 1
else:
return Fibonacci(n-1)+Fibonacci(n-2)
Αυτή είναι μια αναδρομική συνάρτηση για τη δημιουργία αριθμών Fibonacci. Η συνάρτηση λαμβάνει μια είσοδο ακέραιου αριθμού, n, και επιστρέφει τον ντον αριθμό Fibonacci. Εάν η είσοδος είναι μικρότερη από 0, εκτυπώνει ένα μήνυμα σφάλματος. Εάν η είσοδος είναι 1 ή 2, επιστρέφει τον πρώτο ή τον δεύτερο αριθμό Fibonacci, αντίστοιχα. Διαφορετικά, επιστρέφει το άθροισμα των δύο προηγούμενων αριθμών Fibonacci.
Fibonacci
Στα μαθηματικά, το Fibonacci είναι μια ακολουθία αριθμών που ξεκινά από το 0 και το 1 και συνεχίζει σε κάθε διαδοχικό αριθμό προσθέτοντας τους δύο προηγούμενους αριθμούς μαζί. Η ακολουθία πήρε το όνομά της από τον Λεονάρντο Φιμπονάτσι, ο οποίος την εισήγαγε το 1202.
Ακολουθίες
Οι ακολουθίες είναι μια ισχυρή δομή δεδομένων στην Python. Σας επιτρέπουν να αποθηκεύετε πολλές τιμές σε μία τοποθεσία και να έχετε διαδοχική πρόσβαση σε αυτές.
Για παράδειγμα, μπορείτε να δημιουργήσετε μια ακολουθία αριθμών χρησιμοποιώντας τη συνάρτηση range():
1, 2, 3, 4, 5
Μπορείτε επίσης να δημιουργήσετε μια ακολουθία συμβολοσειρών χρησιμοποιώντας τη συνάρτηση string():
"ένα δύο τρία τέσσερα πέντε"
