Language:

English
Russian

Практикум по программированию

Для участников:
Регистрация  ||   Вход
Список соревнований
Вы не вошли в систему! Вход или регистрация.

Замощения

Time limit:1 sec.
Memory limit: 262144 KByte

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

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

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

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

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

Пример

Входные данные
10
Выходные данные
571
© Copyright ВоГУ, АВТ, Носов Д.А., Смоленцев К.Н.