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