Назад
 Начало |
 Соревнования |
| 2007 |
Подразделы
Другие разделы
Дата и время
26/04/2024 11:32:42
Задачи Интернет-соревнования для подготовки школьников к областной олимпиаде
A. Пропавшая буква B. Палиндромизация C. Логи чата D. Сортировка имен E. Уравнение F. Яблоки на бинарном дереве G. Замощение прямоугольника H. Сдача I. Треугольные суммы J. Игра в дележ
G. Замощение прямоугольника
Динамическое программирование и запоминающие функцииОлимпиадные задачи на русском языке
| 25/12/2007 | Интернет-соревнование для подготовки школьников к областной олимпиаде (G) |
| 12/07/2021 | Лето 2021-7 (F) |
| 06/07/2022 | Лето 2022-5 (F) |
| 07/03/2024 | ДП (повторение) (проводит BOGAT) (D) |
Ограничения: время – 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
