Сколькими можно уложить N доминошек размером 2x1 на доску размером 2xN клеток? Написать код в питоне.

1. Товарняк заезжает жопой в тупик, оставляет там 4 вагона и проезжает вперед по главной ветке.
2. Пассажирский проезжает тупик, затем сдает назад в тупик и забирает эти 4 вагона, затем проезжает вперед и сдает назад на главную ветку, где отцепляет 4 товарных вагона.
3. Пункты 1 и 2 повторяются еще два раза и позади пассажирского поезда окажется 12 вагонов товарняка.
4. Товарняк с оставшимися 3 вагонами сдает назад в тупик и пассажирский спокойно проезжает по своим делам. Миссия выполнена - пассажирский пропущен.
5. Товарняк проезжает вперед, затем сдает назад по главной ветке и забирает свои 12 вагонов.

Алгоритм- последовательность действий, приводящая к цели.
Пример:
1.Взять банан.
2.Очистить его от кожуры.
3.Съесть банан.
4.Выкинуть кожуру.
Блок схема- графическое представление определения, анализа или метода решения задачи, в котором используются символы для отображения данных, потока, оборудования и т. д.
Для ввода и вывода данных используют ПАРАЛЛЕЛОГРАММ.
Для начала и конца выполнения алгоритма используется ПРЯМОУГОЛЬНИК С ОКРУГЛЕННЫМИ КРАЯМИ.
Для обработки данных алгоритма используется ПРЯМОУГОЛЬНИК.
Для проверки условия используется РОМБ.
Что такое чертёжник я не знаю.
"Человек разрабатывает алгоритмы" - истинное высказывание.