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