package
0.0.0-20241125083417-0b09d6ac830b
Repository: https://github.com/yydaily/project-euler-solution.git
Documentation: pkg.go.dev

# README

1000-digit Fibonacci number

The Fibonacci sequence is defined by the recurrence relation:

$F_n = F_{n−1} + F_{n−2}$, where $F_1 = 1$ and $F_2 = 1$. Hence the first $12$ terms will be:

$$ \begin{aligned} 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\ \end{aligned} $$

The $12$th term, $F_{12}$, is the first term to contain three digits.

What is the index of the first term in the Fibonacci sequence to contain $1000$ digits?