697 B
697 B
id, title, challengeType, forumTopicId, dashedName
id | title | challengeType | forumTopicId | dashedName |
---|---|---|---|---|
5900f46e1000cf542c50ff81 | Problema 258: Una sequenza di Fibonacci ritardata | 5 | 301906 | problem-258-a-lagged-fibonacci-sequence |
--description--
Una sequenza è definita come:
g_k = 1
, per0 ≤ k ≤ 1999
g_k = g_{k - 2000} + g_{k - 1999}
, perk ≥ 2000
.
Trova g_k
mod 20092010 per k = {10}^{18}
.
--hints--
laggedFibonacciSequence()
dovrebbe restituire 12747994
.
assert.strictEqual(laggedFibonacciSequence(), 12747994);
--seed--
--seed-contents--
function laggedFibonacciSequence() {
return true;
}
laggedFibonacciSequence();
--solutions--
// solution required