Имеется полоска, состоящая из N одинаковых клеточек. Клеточки могут быть двух цветов: белого и черного. При этом в любом месте полоски черные клетки должны образовывать блоки длиной не менее трех. Ограничений на расположение белых клеток нет. Сколько разных покраски полоски существует? Формат ввода
В единственной строке входного файла записано одно натуральное число N ( 1 ≤ N ≤ 300) – количество клеточек в полоске.

Формат вывода
Выведите одно целое число – ответ к задаче.​

вероника290305    1   22.10.2020 10:09    4