---

Problem 25

---

Xem đề gốc (tiếng Anh)

Số Fibonacci $1000$ chữ số

Dãy Fibonacci: $F_n = F_{n-1} + F_{n-2}$ với $F_1=F_2=1$.

Số hạng thứ $12$ là $F_{12}=144$, là số hạng đầu tiên có ba chữ số.

Chỉ số của số hạng đầu tiên trong dãy Fibonacci có $1000$ chữ số là bao nhiêu?

---