Без трёх единиц ДАЮ 100 поинтов. На Python Определите количество последовательностей из нулей и единиц длины N (длина — это общее количество нулей и единиц), в которых никакие три единицы не стоят рядом. Входные данныеДано натуральное число N, не превосходящее 40. Выходные данныеВыведите количество искомых последовательностей. Гарантируется, что ответ не превосходит 2^31−1.