Problem258 ラグ付フィボナッチ数列

問題

数列を以下のように定義する.

●0 <= K <= 1999 に対して G(K) = 1
●K >= 2000 に対して G(K) = G(K-2000) + G(K-1999)

K = 10の18乗 に対して G(K) mod 20092010 を求めよ.

ソース

実行結果

解説