Language:

English
Russian

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

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

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

Time limit:1 sec.
Memory limit: 262144 KByte

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

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

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

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

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

Пример

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