projecteuler.net

A lagged Fibonacci sequence

Problem 258

Published on 03 October 2009 at 09:00 am [Server Time]

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.


Answer:
Confirmation Code:
Go to back to Problems