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

F_n = F_n1 + F_n2, где F₁ = 1 и F₂ = 1.

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

F₁ = 1
F₂ = 1
F₃ = 2
F₄ = 3
F₅ = 5
F₆ = 8
F₇ = 13
F₈ = 21
F₉ = 34
F₁₀ = 55
F₁₁ = 89
F₁₂ = 144

Двенадцатый член F₁₂ - первый член последовательности, который содержит три цифры.

Какой первый член последовательности Фибоначчи содержит 1000 цифр?