Məsələlər
Укладка плиток
Укладка плиток
Сколькими способами можно замостить $3 \times n$ прямоугольник при помощи $2 \times 1$ доминошек? Ниже наведен пример замощения такими плитками прямоугольника $3 \times 12$.
\includegraphics{https://static.e-olymp.com/content/eb/eb1f59e1a236e586e215416266f75eef921f6cc0.jpg}
\InputFile
Состоит из нескольких тестов, заканчивающихся строкой, содержащей $-1$. Каждый тест размещен в отдельной строке и содержит единственное целое число $n~(0 \le n \le 30)$.
\OutputFile
Для каждого теста в отдельной строке выведите количество способов замощения.
Giriş verilənləri #1
2 8 12 -1
Çıxış verilənləri #1
3 153 2131