Задача 25
1000-Значное число Фибоначчи

Последовательность Фибоначчи определяется рекурсивным правилом:

F_(n) = F_(n−1) + F_(n−2), где F_(1) = 1 и F_(2) = 1.

Таким образом, первые 12 членов будут:

F_(1) = 1
F_(2) = 1
F_(3) = 2
F_(4) = 3
F_(5) = 5
F_(6) = 8
F_(7) = 13
F_(8) = 21
F_(9) = 34
F_(10) = 55
F_(11) = 89
F_(12) = 144

Двенадцатый член F_(12) - первый член последовательности, который содержит три цифры.

Каково значение первого члена последовательности Фибоначчи, содержащего 1000 цифр?

Оригинал
 
© Проект Эйлера | Translated problems from ProjectEuler.net