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

x = (input("Введіть число з 0 и 1:"))nul = []one = []new = x.split('0')nul.append(new)newn = x.split('1')one.append(newn)print(nul)print(one)