Задача
COM-B1-M11-P011 Строки
#11
★★☆☆☆ Уровень 2 из 5
Сколько двоичных строк длины \(7\) не содержат двух соседних единиц?
Последний символ \(0\) или блок \(01\).
Пусть \(a_n\) - число таких строк. Тогда \(a_0=1\), \(a_1=2\), \(a_n=a_{n-1}+a_{n-2}\). Получаем \(a_7=34\).
Рекурсия в смешанном блоке.