#announcement #task_73



🎓 Задача 73: вычислить количество последовательностей длины N, состоящих только из нулей и единиц, в которых не встречается три единицы подряд.



Входные данные: N - длина последовательности (1 <= N <= 50)



Вывод: Кол-во искомых последовательностей.



Пример:

N = 4

Count = 13.



P.S. Хочу напомнить, что у нас была похожая задача: Единицы. Посмотрите ее разбор, возможно он вам поможет !

https://t.me/unilecs/98