e-olymp
Змагання

Azerbaijan Programming Olympiad - 2nd Stage preparation

Доміно

Написати програму, яка підрахує кількість варіантів покриття прямокутника 2 × n прямокутниками 2 × 1. Покриття, які перетворюються самі у себе симетріями вважати різними.

Вхідні дані

Одне число n (0 < n < 65536).

Вихідні дані

Вивести шукану кількість варіантів.

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
1
Вихідні дані #1
1
Вхідні дані #2
4
Вихідні дані #2
5
Автор Віталий Бондаренко
Джерело X Всеукраїнська олімпіада з інформатики, 1997 р.