- Описание
- Решения
- Разборы
- Кодерун AI β
103. Три единицы подряд
По данному числу определите количество последовательностей из нулей и единиц длины , в которых никакие три единицы не стоят рядом.
Формат ввода
Во входном файле написано натуральное число , не превосходящее .
Формат вывода
Выведите количество искомых последовательностей. Гарантируется, что ответ не превосходит .
Ограничения
- Ограничение времени
- 1 с
- Ограничение памяти
- 64 МБ
Примеры
Пример 1
Ввод
1
Вывод
2