eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Домино

Домино

Найдите количество способов покрытия прямоугольника $2 \cdot n$ прямоугольниками $2 \cdot 1$. Покрытия, которые превращаются сами в себя симметриями считать разными. \InputFile Одно число $n~(0 < n < 65536)$. \OutputFile Вывести искомое количество способов.
Лимит времени 1 секунда
Лимит использования памяти 256 MiB
Входные данные #1
1
Выходные данные #1
1
Входные данные #2
4
Выходные данные #2
5
Автор Виталий Бондаренко
Источник X Всеукраинская олимпиада по информатике, 1997 г.