Техническое собеседование Python Middle Май 2025

Задача:

1. Найти количество n-битных последовательностей, в которых нет двух подряд идущих единиц.
2. На входе дана длина последовательности n.
3. На выходе требуется вернуть число последовательностей, удовлетворяющих условию.

Пример:
1.