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