АВТ
Язык:

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

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

1878. Оценки по алгебре

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

Строгая учительница по алгебре ставит в журнал только двойки, тройки и четвёрки, причём никогда не ставит одному ученику две двойки подряд. Известно, что она поставила Ивану n оценок за четверть. Сколькими различными способами она могла это сделать?

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

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

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

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

Пример

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

Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований / Школьные олимпиады Вологодской области / ВолБИТ / ВолБИТ-2019 /
1877. 06 - Не подряд идущие числа 1878. 1879. 08 - Замощения 1748. 09 - Декодирование 1747. 10 - Всеми любимая геометрия!
Задачи с соревнований / Школьные олимпиады Вологодской области / Импульс, смена 2019 / Динамическое программирование /
1878. 1877. 02 - Не подряд идущие числа 1874. 03 - Письма 1879. 04 - Замощения
Задачи с соревнований / Школьные олимпиады Вологодской области / Импульс, сентябрь 2020 / Импульс-2020, ДП /
1871. 01 - Ступени 1878. 754. 03 - Столовские котлеты 774. 04 - Покупка билетов 1493. 05 - Как получить единицу
 
время генерации 0.094 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.