Решение задачи Последовательности из 0 и 1 с Acmp

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


Рассмотрим последовательности длины N, состоящие из 0 и 1. Требуется написать программу, которая по заданному натуральному числу N определяет количество тех из них, в которых никакие две единицы не стоят рядом.

Код

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

         

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



Комментарии

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