Python

Imani1993 в категроии Информатика, вопрос открыт 30.05.2018 в 00:33

Определите количество последовательностей из нулей и единиц длины (длина — это общее количество нулей и единиц), в которых никакие три единицы не стоят рядом.
Вводится натуральное число , не превосходящее 40.
Выведите количество искомых последовательностей. Гарантируется, что ответ не превосходит 231 − 1.