Εισαγωγή

Η ακολουθία αριθμών στην οποία ο κάθε αριθμός είναι ίσος με το άθροισμα των δύο προηγούμενων είναι γνωστή

ώς ακολουθία Fibonacci: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181,...

(κάθε αριθμός είναι ίσος με το άθροισμα των δύο προηγούμενων).

Σε μαθηματικούς όρους, η ακολουθία F_n των αριθμών Fibonacci ορίζεται από τον αναδρομικό τύπο:

{displaystyle ,F_{n}=F_{n-1}+F_{n-2}}

με ${displaystyle ,F_{0}=0}$ και ${displaystyle ,F_{1}=1}$

Η «Ακολουθία Φιμπονάτσι»