Три единицы подряд
Очень простая
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 64 мегабайта
По данному числу N определите количество последовательностей из нулей и единиц длины N, в которых никакие три единицы не стоят рядом.
Входные данные
Во входном файле написано натуральное число N, не превосходящее 35.
Выходные данные
Выведите количество искомых последовательностей. Гарантируется, что ответ не превосходит 2^31-1.
Примеры
Ввод #1
Ответ #1
Отправки 1K
Коэффициент принятия 46 %