Python определите количество последовательностей из нулей и единиц длины (длина — это общее количество нулей и единиц), в которых никакие три единицы не стоят рядом. вводится натуральное число , не превосходящее 40. выведите количество искомых последовательностей. гарантируется, что ответ не превосходит 231 − 1.
nul = []
one = []
new = x.split('0')
nul.append(new)
newn = x.split('1')
one.append(newn)
print(nul)
print(one)