0%

Problem 258


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.


延迟斐波那契数列

如下定义了一个数列:

  • gk = 1,若0 ≤ k ≤ 1999
  • gk = gk-2000 + gk-1999,若k ≥ 2000

取k = 1018,求gk mod 20092010。