Δευτέρα 19 Νοεμβρίου 2012

Η Ακολουθία Fibonacci


Στα Μαθηματικά, οι Αριθμοί Φιμπονάτσι είναι οι αριθμοί της παρακάτω ακέραιης ακολουθίας:
 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, ...
Εξ ορισμού, οι πρώτοι δύο αριθμοί Φιμπονάτσι είναι το 0 και το 1, και κάθε επόμενος αριθμός είναι το άθροισμα των δύο προηγούμενων.
Σε μαθηματικούς όρους, η ακολουθία Fn των αριθμών Φιμπονάτσι ορίζεται από τον αναδρομικό τύπο:
\,F_n=F_{n-1}+F_{n-2}
με \,F_0=0 και \,F_1=1


! Ο λόγος δυο διαδοχικών αριθμών της ακολουθίας ονομάζεται χρυσή αναλογία και είναι ο φ=1.618033989.
Ο αντίστροφος του αριθμού είναι ο 0.618033989 δηλαδή 1/φ=φ+1





! Η Ακολουθία Φιμπονάτσι ονομάστηκε έτσι από τον Λεονάρντο της Πίζας, γνωστό και ως Φιμπονάτσι. Ο Fibonacci ήταν πολύ γνωστός στην εποχή του και αναγνωρίζεται σήμερα ως ο μεγαλύτερος μαθηματικός του Μεσαίωνα. Γεννήθηκε στη δεκαετία του 1170 και πέθανε το 1250. Το βιβλίο του Φιμπονάτσι, το 1202, με τίτλο Liber Abaci, εισήγαγε την ακολουθία στα Μαθηματικά της Δυτικής Ευρώπης,]αν και η ακολουθία είχε περιγραφεί πιο πριν από τους Ινδούς καθώς εμφανίζεται στα Μαθηματικά τους και συγκεκριμένα σε Σανσκριτικές Προσωδίες.

Φωτογραφία από το άγαλμα του Fibonacci που βρίσκεται στο μουσείο της Πίζας  στη Ιταλία

Οι Αριθμοί Φιμπονάτσι σχετίζονται με τους Αριθμούς Λούκας δεδομένου ότι είναι συμπληρωματικό ζεύγος της Ακολουθίας Λούκας, ενώ είναι άρρηκτα συνδεδεμένοι και με τη χρυσή αναλογία. Έχει αρκετές εφαρμογές σε υπολογιστικούς αλγόριθμους, όπως για παράδειγμα η τεχνική αναζήτησης Φιμπονάτσι και η δομή δεδομένων σωρός Φιμπονάτσι. Επιπλέον υπάρχουν γραφικές παραστάσεις οι οποίες ονομάζονται κύβοι Φιμπονάτσι και χρησιμοποιούνται στις παράλληλες διασυνδέσεις και στα κατανεμημένα συστήματα. Τέλος, οι Αριθμοί Φιμπονάτσι, εμφανίζονται και στη Βιολογία, όπως για παράδειγμα η διακλάδωση στα δέντρα, η διάταξη των φύλλων σε ένα στέλεχος, τα στόμια του καρπού ενός ανανά, η ανάπτυξη της αγκινάρας και πολλά άλλα. 

Δεν υπάρχουν σχόλια:

Δημοσίευση σχολίου