Начало
1118. Обратный отсчет
Обратный отсчет
Динамическое программирование и запоминающие функцииОлимпиадные задачи на русском языке
| 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) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение 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`).
Вывод: одно целое число – число способов.
Пример ввода
5
Пример вывода
8
