Turkish Project Euler Question 25 The First Fibonacci Sequence with 1000 Digits
Turkish Project Euler Question 25 The First Fibonacci Sequence with 1000 Digits
The Fibonacci Sequence is a sequence of numbers obtained by summing each number with the previous one. (Note: It is not stated like this in the original, but I translated this way to make it more explanatory.)
Fibonacci continues with the rule Fn = Fn−1 + Fn−2, where if we accept F1 = 1 and F2 = 1, the first 12 steps are as follows.F1 = 1
F2 = 1
F3 = 2
F4 = 3
F5 = 5
F6 = 8
F7 = 13
F8 = 21
F9 = 34
F10 = 55
F11 = 89
F12 = 144
The 12th term, f12, contains 3 digits, which means it is a 3-digit number.
Which is the first Fibonacci term that contains 1000 digits?
Yorum Gönder