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