Türkçe Project Euler Soru 25 1000 Basamaklı İlk Fibonacci Dizisi

Türkçe Project Euler Soru 25 1000 Basamaklı İlk Fibonacci Dizisi

Türkçe Project Euler Soru 25 1000 Basamaklı İlk Fibonacci Dizisi

 Fibonacci Dizisi, her sayının kendisinden bir önceki sayı ile toplanması ile elde edilen sayılar serisidir. (Not orijinalinde böyle demiyor ama daha açıklayıcı olması için bu şekilde çevirdim.)

Fibonacci Fn = Fn−1 + Fn−2 kuralı ile devam ettirilir, burada F1 = 1 ve F2 = 1 olarak kabule edersek ilk 12 adım şu şekilde olacaktır.

F1 = 1
F2 = 1
F3 = 2
F4 = 3
F5 = 5
F6 = 8
F7 = 13
F8 = 21
F9 = 34
F10 = 55
F11 = 89
F12 = 144

12. Terim, f12 3 basamak içermektedir yani 3 basamaklı bir sayıdır.
1000 basamak içeren, 1000 basamaklı ilk Fibonacci terimi kaçtır ?