Подразделы

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

15/03/2025 08:47:38

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

Сколько есть способов сосчитать от

$N$ до 0, пропуская не более одного числа между соседними числами? Отчет обязательно должен начинаться с числа N и заканчиваться 0.

Например, 5, 4, 3, 2, 1, 0, и 5, 3, 1, 0 и 5, 4, 2, 1, 0 являются правильными обратными отсчетами, а 5, 4, 1,0 – неправильным.

Ввод: число

$N$ (

$1\ ≤\ N\ ≤\ 50$ ).

Вывод: одно целое число – число способов.

Пример ввода

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

18/10/2008	Занятие 5 (A)
19/11/2013	Занятие 9 для начинающих (A)
02/12/2015	Занятие по теме "Разбиение на подзадачи, динамическое программирование" (E)
23/02/2023	Базовый уровень: динамическое программирование 1 (проводит BOGAT) (F)
10/07/2023	Лето 2023-7 простые (A)
27/02/2024	Динамическое программирование 1 (проводит BOGAT) (F)
08/07/2024	Лето 2024-7 простые (A)