printРабочее место участника

printЗадачи

1118. Обратный отсчет

Ограничения: время – 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`).
Вывод: одно целое число – число способов.

Пример ввода

5

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

8
loading