eolymp
bolt
Try our new interface for solving problems
Məsələlər

Домино

Домино

Найдите количество способов покрытия прямоугольника $2 \cdot n$ прямоугольниками $2 \cdot 1$. Покрытия, которые превращаются сами в себя симметриями считать разными. \InputFile Одно число $n~(0 < n < 65536)$. \OutputFile Вывести искомое количество способов.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB
Giriş verilənləri #1
1
Çıxış verilənləri #1
1
Giriş verilənləri #2
4
Çıxış verilənləri #2
5
Müəllif Виталий Бондаренко
Mənbə X Всеукраинская олимпиада по информатике, 1997 г.