printРабочее место участника

printЗадачи

734. Замощение прямоугольника

Ограничения: время – 250ms/500ms, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Необходимо с помощью плиток размером 1x2 замостить прямоугольник размером 4x`N`. Например, прямоугольник 4x2 может быть замощен 5 разными способами.
3814.png
Напишите программу, которая считает число способов замощения прямоугольника 4x`N`.
Ввод содержит одно целое число `N` (`1\ ≤\ N\ <\ 20`).
Вывести одно целое число – число способов замощения. Гарантируется, что результат для `N` в указанном диапазоне не будет превышать `2^31`.

Пример ввода

2

Пример вывода

5
loading