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