2 Şubat 2019

Euler Projesi 258. Soru

Gecikmeli Fibonacci Dizisi

Bu dizi aşağıdaki şekilde tanımlanıyor:
  • gk = 1, 0 ≤ k ≤ 1999 ise
  • gk = gk-2000 + gk-1999, k ≥ 2000 ise.
k = 1018 için gk mod 20092010 değerini bulunuz.
Cevap: 12747994