---

Problem 702

---

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

Bọ nhảy

Bọ nhảy theo quy tắc Fibonacci trên lưới vòng. Tính $f(10^{18}) \pmod{10^9+7}$.

---