Числа Фибоначчи по модулю

Последовательность $1, 1, 2, 3, 5, 8, \ldots$: каждое число — сумма двух предыдущих. Какой остаток при делении на $2$ даёт $2026$-е число?