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

Укладка плиток

Укладка плиток

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

Сколькими способами можно замостить 3 x n прямоугольник при помощи 2 x 1 доминошек? Ниже наведен пример замощения такими плитками прямоугольника 3 x 12.

prb482

Giriş verilənləri

Состоит из нескольких тестов, заканчивающихся строкой, содержащей -1. Каждый тест размещен в отдельной строке и содержит единственное целое число n (0n30).

Для каждого теста в отдельной строке выведите количество способов замощения.

Nümunə

Giriş verilənləri #1
2
8
12
-1
Çıxış verilənləri #1
3
153
2131