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 р.