Python Определите количество последовательностей из нулей и единиц длины (длина — это...

Question

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

Answer 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)