Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
734. Замощение прямоугольника
Динамическое программирование и запоминающие функцииОлимпиадные задачи на русском языке
| 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) |
Ограничения: время – 250ms/500ms, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Необходимо с помощью плиток размером 1x2 замостить прямоугольник размером 4x`N`. Например, прямоугольник 4x2 может быть замощен 5 разными способами.
Напишите программу, которая считает число способов замощения прямоугольника 4x`N`.
Ввод содержит одно целое число `N` (`1\ ≤\ N\ <\ 20`).
Вывести одно целое число – число способов замощения. Гарантируется, что результат для `N` в указанном диапазоне не будет превышать `2^31`.
Пример ввода
2
Пример вывода
5
