title: Problem 258
date: 2009/10/03 09:00:00
---
***
# [Problem 258](https://projecteuler.net/problem=258)
***
[Xem đề gốc (tiếng Anh)](https://projecteuler.net/problem=258)

## **Dãy Fibonacci trễ**

$g_k = 1$ với $0 \le k \le 1999$; $g_k = g_{k-2000} + g_{k-1999}$ với $k \ge 2000$.

Tìm $g_{10^{18}} \mod 20092010$.

***