Разбор последней задачи олимпиады “Покори Воробьевы горы“!

Не забываем подписываться на группу ВК: Коридор имеет ширину 3 и длину n = 2078. Имеется паркетная плитка двух размеров 1х2 и 2х2. Найдите количество способов уложить паркет на пол в этом коридоре. В ответ укажите последние две цифры найденного числа.