АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Соревнования
Новости Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

1877. Не подряд идущие числа

Ограничение времени: 1 сек.
Ограничение памяти:262144 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

Сколькими способами из чисел 1, 2, ..., n можно выбрать несколько чисел так, чтобы среди выбранных не было трёх идущих подряд? Примечание: не брать ни одного числа - это тоже способ.

Входные данные

Дано натуральное 1 ≤ n ≤ 100

Выходные данные

Выведите ответ на задачу

Пример

Входные данные
5
Выходные данные
24

Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований и сборов / Школьные олимпиады и курсы Вологодской области / ВолБИТ / ВолБИТ-2019 /
1876. 05 - Почти соседние числа 1877. 1878. 07 - Оценки по алгебре 1879. 08 - Замощения 1748. 09 - Декодирование
Задачи с соревнований и сборов / Школьные олимпиады и курсы Вологодской области / Импульс, смена 2019 / Динамическое программирование /
1878. 01 - Оценки по алгебре 1877. 1874. 03 - Письма 1879. 04 - Замощения 843. 05 - Доменожги
 
время генерации 0.11 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.