Решения задач по информатике

Войти Зарегистрироваться

Задача 20: Последовательность из 0 и 1

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

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

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

На вход программы поступает целое число \(N (1≤N≤100)\).

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

Выведите количество искомых последовательностей.

Решение:

fib1 = 1
fib2 = 1

n = int(input()) + 2
 
i = 0
while i < n - 2:
    fib_sum = fib1 + fib2
    fib1 = fib2
    fib2 = fib_sum
    i = i + 1
 
print(fib2)

Пожалуйста, подождите загрузки решения