АВТ
Язык:

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

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

1879. Замощения

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

Сколькими способами можно замостить дорожку размерами 3 x k плитками размерами 1 x 2?

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

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

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

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

Пример

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

Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований и сборов / Школьные олимпиады и курсы Вологодской области / ВолБИТ / ВолБИТ-2019 /
1878. 07 - Оценки по алгебре 1879. 1748. 09 - Декодирование 1747. 10 - Всеми любимая геометрия! 1743. 11 - Подлинность купюры евро
Задачи с соревнований и сборов / Школьные олимпиады и курсы Вологодской области / Импульс, смена 2019 / Динамическое программирование /
1874. 03 - Письма 1879. 843. 05 - Доменожги 14. 06 - Выражение 1717. 07 - Возрастающая подпоследовательность
 
время генерации 0.109 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.