Η ακολουθία Φιμπονάτσι ξεκινά με 1, 1 και κάθε επόμενος αριθμός είναι το άθροισμα των δύο προηγούμενων. Πήρε το όνομά της από τον Λεονάρντο της Πίζας (Φιμπονάτσι), ο οποίος την περιέγραψε το 1202, αν και ήταν γνωστή στα ινδικά μαθηματικά αιώνες νωρίτερα. Οι λόγοι των διαδοχικών όρων της συγκλίνουν στη χρυσή τομή φι και εμφανίζεται παντού στη φύση όπου υπάρχει αποδοτική συσκευασία.
Σπείρα Φιμπονάτσι: τετράγωνα και τόξα τετάρτου κύκλου (σαν τον ναυτίλο)
Φιμπονάτσι στο τρίγωνο του Πασκάλ: οι ρηχές διαγώνιοι αθροίζονται σε αριθμούς Φιμπονάτσι
Τύπος του Μπινέ: κλειστή μορφή για τον Φιμπονάτσι
F(n) = (φⁿ − ψⁿ) / √5
φ = (1+√5)/2 ≈ 1.61803… ψ = (1−√5)/2 ≈ −0.61803…
Επειδή |ψ| < 1, ψⁿ → 0. Το F(n) είναι ο πλησιέστερος ακέραιος στο φⁿ / √5.