Ακολουθία Fibonacci — Μοτίβο, Τύπος & Χρυσή Τομή

Η ακολουθία Fibonacci είναι ένα αριθμητικό μοτίβο στο οποίο κάθε όρος είναι το άθροισμα των δύο προηγούμενων. Με τη συνηθισμένη σύμβαση $F_0 = 0$ και $F_1 = 1$, ο κανόνας είναι

$$F_n = F_{n-1} + F_{n-2} \qquad (n \ge 2)$$

οπότε η ακολουθία αρχίζει ως εξής

$$0,\ 1,\ 1,\ 2,\ 3,\ 5,\ 8,\ 13,\ 21,\dots$$

Αν χρειάζεσαι μόνο τη βασική ιδέα, είναι η εξής: ξεκινάς με δύο τιμές και μετά συνεχίζεις προσθέτοντας τις δύο προηγούμενες για να βρεις την επόμενη.

Τι είναι η ακολουθία Fibonacci

Η ακολουθία Fibonacci ορίζεται από μια αναδρομική σχέση. Αυτό σημαίνει ότι κάθε νέος όρος προκύπτει από προηγούμενους όρους και όχι από έναν μόνο άμεσο κανόνα που εφαρμόζεις μία φορά.

Αυτή η ακολουθία εξαρτάται από τη σύμβαση εκκίνησης. Πολλά βιβλία χρησιμοποιούν $F_0 = 0$ και $F_1 = 1$. Άλλα χρησιμοποιούν $F_1 = 1$ και $F_2 = 1$. Το αριθμητικό μοτίβο είναι το ίδιο, αλλά οι δείκτες μετατοπίζονται, γι’ αυτό να ελέγχεις πάντα την αρίθμηση πριν συγκρίνεις απαντήσεις.

Τύπος της ακολουθίας Fibonacci

Ο βασικός τύπος είναι η αναδρομή:

$$F_n = F_{n-1} + F_{n-2}$$

Λέει ότι κάθε όρος προκύπτει από τους δύο προηγούμενους. Για παράδειγμα,

$$F_5 = F_4 + F_3 = 3 + 2 = 5$$

Υπάρχει επίσης ένας κλειστός τύπος, που συχνά ονομάζεται τύπος του Binet. Με τη σύμβαση $F_0 = 0$ και $F_1 = 1$,

$$F_n = \frac{\phi^n - \psi^n}{\sqrt{5}}$$

όπου

$$\phi = \frac{1+\sqrt{5}}{2}, \qquad \psi = \frac{1-\sqrt{5}}{2}$$

Για τους περισσότερους μαθητές, η αναδρομή είναι το καλύτερο σημείο εκκίνησης. Ο τύπος του Binet είναι χρήσιμος επειδή συνδέει τους αριθμούς Fibonacci με δυνάμεις και με τη χρυσή τομή, αλλά δεν τον χρειάζεσαι για να παράγεις όρους.

Γιατί οι λόγοι Fibonacci πλησιάζουν τη χρυσή τομή

Για θετικούς όρους Fibonacci, ο λόγος διαδοχικών όρων πλησιάζει όλο και περισσότερο τη χρυσή τομή:

$$\phi = \frac{1+\sqrt{5}}{2} \approx 1.618$$

Πιο συγκεκριμένα, αν εξετάσεις το

$$\frac{F_{n+1}}{F_n}$$

για όλο και μεγαλύτερα $n$ με $F_n \ne 0$, ο λόγος πλησιάζει το $\phi$. Αυτό δεν σημαίνει ότι κάθε λόγος είναι ίσος με το $\phi$. Σημαίνει ότι οι λόγοι συγκλίνουν στο $\phi$ καθώς το $n$ μεγαλώνει.

Λυμένο παράδειγμα: βρες το $F_8$

Χρησιμοποίησε την αναδρομή για να βρεις το $F_8$ και μετά έλεγξε έναν κοντινό λόγο.

Ξεκίνα με

$$F_0 = 0,\qquad F_1 = 1$$

Έπειτα προχώρα βήμα βήμα:

$$F_2 = 1,\quad F_3 = 2,\quad F_4 = 3,\quad F_5 = 5,\quad F_6 = 8,\quad F_7 = 13,\quad F_8 = 21$$

Άρα

$$F_8 = 21$$

Τώρα σύγκρινε έναν λόγο διαδοχικών όρων:

$$\frac{F_8}{F_7} = \frac{21}{13} \approx 1.615$$

Αυτό είναι κοντά στο

$$\phi \approx 1.618$$

Αυτή είναι η βασική σύνδεση: οι αριθμοί Fibonacci είναι ακέραιοι, αλλά οι λόγοι διαδοχικών όρων κινούνται προς τη χρυσή τομή.

Συνηθισμένα λάθη στην ακολουθία Fibonacci

Μπέρδεμα στον αρχικό δείκτη

Αν μια πηγή ξεκινά με $F_0 = 0, F_1 = 1$ και μια άλλη με $F_1 = 1, F_2 = 1$, τότε η ίδια ετικέτα όρου μπορεί να αναφέρεται σε διαφορετικούς αριθμούς. Να ελέγχεις πάντα πρώτα τη σύμβαση.

Νομίζεις ότι ο λόγος είναι πάντα ακριβώς η χρυσή τομή

Ο λόγος $\frac{F_{n+1}}{F_n}$ πλησιάζει το $\phi$ για μεγάλα $n$, αλλά οι πρώτοι λόγοι είναι μόνο προσεγγίσεις. Για παράδειγμα, $\frac{5}{3} \approx 1.667$, που δεν είναι ίσο με το $\phi$.

Χρήση της αναδρομής χωρίς δύο αρχικές τιμές

Ο κανόνας χρειάζεται δύο αρχικούς όρους. Χωρίς αυτούς, η ακολουθία δεν προσδιορίζεται πλήρως.

Θεωρείς κάθε «αυξανόμενο μοτίβο» ως Fibonacci

Ένα μοτίβο είναι Fibonacci μόνο αν κάθε όρος είναι πράγματι το άθροισμα των δύο προηγούμενων, με μια συγκεκριμένη σύμβαση εκκίνησης. Δεν αρκούν λίστες που απλώς μοιάζουν παρόμοιες.

Πού χρησιμοποιείται η ακολουθία Fibonacci

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

Είναι σημαντική και πέρα από αυτό το θέμα, επειδή διδάσκει τρεις ιδέες ταυτόχρονα: αναδρομικό ορισμό, κλειστό τύπο και οριακή συμπεριφορά. Αυτός ο συνδυασμός είναι ο λόγος που εμφανίζεται τόσο συχνά στα μαθήματα μαθηματικών.

Δοκίμασε τη δική σου εκδοχή

Γράψε την ακολουθία μέχρι το $F_{10}$ και μετά υπολόγισε το $\frac{F_{10}}{F_9}$. Σύγκρινε το αποτέλεσμά σου με το $\phi \approx 1.618$.

Αν θέλεις ακόμη μία περίπτωση μετά από αυτό, δοκίμασε τη δική σου εκδοχή με διαφορετικό στόχο δείκτη και δες πόσο γρήγορα σταθεροποιείται ο λόγος.