Задача 50: Без трех единиц

Условие задачи:

Определите количество последовательностей из нулей и единиц длины \(N\) (длина - это общее количество нулей и едииниц), в которых никакие три единицы не стоят рядом.

Входные данные:

Вводится натуральное число \(N\), не превосходящее 40.

Выходные данные:

Выведите количество искомых последовательностей. Гарантируется, что ответ не превосходит \(2^{31} - 1\).

Решение:

n = int(input())

f = [2, 4, 7] + [0] * (n - 3)

for i in range(3, n):
    f[i] = (f[i - 1] + f[i - 2] + f[i - 3])

print(f[n - 1])

У вас включен блокировщик рекламы. Пожалуйста, выключите его чтобы увидеть решения. На этом сайте не так много рекламы, а кушать что-то надо. Вот котик