Η ακολουθία Fibonacci ορίζεται από την αναδρομική σχέση:
Fn = Fn 1 + Fn 2, όπου F1 = 1 και F2 = 1.
Ως εκ τούτου, οι πρώτοι 12 όροι είναι:F1 = 1F2 = 1F3 = 2F4 = 3F5 = 5F6 = 8F7 = 13F8 = 21F9 = 34F10 = 55F11 = 89F12 = 144
Ο 12ος όρος F12, είναι ο πρώτος όρος που περιέχει τρία ψηφία.
Ποιος είναι ο πρώτος όρος της ακολουθίας Fibonacci που περιέχει 1000 ψηφία;
Μπορούμε να υπολογίσουμε τον ν-οστό φιμπονάτσι με χρήση του τύπου φ^ν/ρίζα(5) στρογγυλοποιημένο στον πλησιέστερο ακέραιο.
ΑπάντησηΔιαγραφήόπου φ είναι ο αριθμός της χρυσής τομής
Άρα εμείς θέλουμε φ^ν/ρίζα(5)>10^999
Γράφουμε 10 εις την 999 γιατί θέλουμε να είναι ίσα ίσα μεγαλύτερος από την προηγούμενη τάξη αριθμών
Χρησιμοποιούμε λογάριθμους και βρίσκουμε
log(φ)*ν - log(5)/2 > 999 * log(10) <=>
log(φ)*ν > log(5)/2 + 999 * log(10) <=>
ν > (log(5)/2 + 999 * log(10))/log(φ)
μετά από πράξεις με χρήση υπολογιστή(καθώς δεν είναι δυνατόν να εκτελεστούν με το χέρι)
ν > 4781,85.....
Επομένως ο ζητούμενος φιμπονάτσι είναι ο 4782ος.
Η τιμή του μπορεί να υπολογιστεί από τον αρχικό τύπο θέτοντας όπου ν τον αριθμό μας.
ΔΔΛ_Α