Задача 1
Найти количество n-битных последовательностей, в которых нет двух подряд идущих единиц.
На входе дана длина последовательности n. На выходе требуется вернуть число последовательностей, удовлетворяющих условию. Например, для n=2 ответ равен 3 (последовательности 00, 01, 10). Реализовать решение на Python, используя метод грубой силы, а затем оптимизировать его, применив…