Подразделы

Другие разделы

02/04/2025 17:23:28

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

Необходимо с помощью плиток размером 1x2 замостить прямоугольник размером 4x

$N$ . Например, прямоугольник 4x2 может быть замощен 5 разными способами.

Напишите программу, которая считает число способов замощения прямоугольника 4x

$N$ .

Ввод содержит одно целое число

$N$ (

$1\ ≤\ N\ <\ 20$ ).

Вывести одно целое число – число способов замощения. Гарантируется, что результат для

$N$ в указанном диапазоне не будет превышать

$2^31$ .

Пример ввода

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

25/12/2007	Интернет-соревнование для подготовки школьников к областной олимпиаде (G)
12/07/2021	Лето 2021-7 (F)
06/07/2022	Лето 2022-5 (F)
07/03/2024	ДП (повторение) (проводит BOGAT) (D)
03/04/2024	ДП по подмножествам, по профилю (проводит BOGAT) (C)