Решение задачи Три единицы подряд с Яндекс Контест

Без пояснения   Просмотров: 3460


По данному числу N определите количество последовательностей из нулей и единиц длины N, в которых никакие три единицы не стоят рядом.


Код

n = int(input())
a = [2, 4, 7]
for i in range(3, 36):
    a.append(a[i - 1] + a[i - 2] + a[i - 3])
print(a[n - 1])

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться



Заявка на расчет