
Θυμίζω πως η γνωστή ,και παινεμένη άμα τε και ξακουστή, ακολουθία αριθμών Φιμπονάτσι (Fibonacci) ορίζεται αναδρομικά ως:
Ποιος είναι ο μικρότερος θετικός ακέραιος για τον οποίο ο τελειώνει σε μηδενικά;
Αποδείξτε πως δυο τυχαίοι διαδοχικοί αριθμοί Φιμπονάτσι είναι μεταξύ τους πρώτοι. Δηλαδή δεν έχουν κοινούς παράγοντες, ή αλλιώς, ο Μ.Κ.Δ των και είναι το .