# Problem 258: A lagged Fibonacci sequence
A sequence is defined as: gk = 1, for 0 ≤ k ≤ 1999 gk = gk-2000 +
gk-1999, for k ≥ 2000. Find gk mod 20092010 for k = 1018.