Ακολουθία Fibonacci

Συγγραφέας: Monica Porter
Ημερομηνία Δημιουργίας: 15 Μάρτιος 2021
Ημερομηνία Ενημέρωσης: 1 Ιούλιος 2024
Anonim
Τι είναι η ακολουθία Fibonacci?
Βίντεο: Τι είναι η ακολουθία Fibonacci?

Περιεχόμενο

Ορισμός - Τι σημαίνει η ακολουθία Fibonacci;

Η ακολουθία Fibonacci είναι μια ακολουθία αριθμών στην οποία κάθε διαδοχικός αριθμός στην ακολουθία αποκτάται προσθέτοντας τους δύο προηγούμενους αριθμούς στην ακολουθία. Η ακολουθία πήρε το όνομά της από τον Ιταλό μαθηματικό Fibonacci. Η ακολουθία αρχίζει με μηδέν και ένα και προχωράει ως 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 και ούτω καθεξής. Η ακολουθία Fibonacci χρησιμοποιείται ευρέως σε εφαρμογές που σχετίζονται με τα μαθηματικά, την επιστήμη, τους υπολογιστές, την τέχνη και τη φύση.


Η αλληλουχία Fibonacci είναι επίσης γνωστή ως η σειρά Fibonacci ή οι αριθμοί Fibonacci.

Εισαγωγή στη Microsoft Azure και το Microsoft Σε αυτό τον οδηγό θα μάθετε τι είναι το cloud computing και πώς η Microsoft Azure μπορεί να σας βοηθήσει να μεταφέρετε και να εκτελέσετε την επιχείρησή σας από το cloud.

Η Techopedia εξηγεί την Ακολουθία Fibonacci

Η ακολουθία Fibonacci είναι μια απλή, αλλά πλήρης αλληλουχία, δηλαδή όλοι οι θετικοί ακέραιοι της ακολουθίας μπορούν να υπολογιστούν ως ένα άθροισμα των αριθμών Fibonacci με οποιονδήποτε ακέραιο που χρησιμοποιείται άπαξ. Παρόμοια με όλες τις αλληλουχίες, η αλληλουχία Fibonacci μπορεί επίσης να αξιολογηθεί με τη βοήθεια ενός πεπερασμένου αριθμού λειτουργιών. Με άλλα λόγια, η αλληλουχία Fibonacci έχει μια λύση κλειστής μορφής. Ο γενικός κανόνας για την απόκτηση του nth ο αριθμός στην ακολουθία είναι με την προσθήκη του προηγούμενου (n-1) όρου και του (n-2) όρου, δηλαδή του xn = xn-1 + xn-2.


Η ακολουθία Fibonacci έχει χρησιμοποιηθεί σε πολλές εφαρμογές. Οι αλγόριθμοι υπολογιστών όπως οι τεχνικές αναζήτησης του Fibonacci και η δομή δεδομένων του σωρού Fibonacci κάνουν χρήση της ακολουθίας Fibonacci, όπως και οι αλγόριθμοι αναδρομικού προγραμματισμού. Μια άλλη χρήση της ακολουθίας Fibonacci είναι σε γραφήματα που ονομάζονται κύβοι Fibonacci, τα οποία κατασκευάζονται για να διασυνδέουν κατανεμημένα και παράλληλα συστήματα. Ορισμένες γεννήτριες αριθμών ψευδοτυχαίων αριθμών χρησιμοποιούν επίσης τους αριθμούς του Fibondci. Η φύση χρησιμοποιεί επίσης την ακολουθία Fibonacci, για παράδειγμα, στην περίπτωση της διακλάδωσης στα δέντρα.