Задача
COM-B1-M12-P010 Вариант 3. Строки
#10
★★☆☆☆ Уровень 2 из 5
Сколько двоичных строк длины \(6\) не содержат двух соседних единиц?
Рекурсия \(a_n=a_{n-1}+a_{n-2}\).
При \(a_0=1\), \(a_1=2\) получаем \(a_2=3\), \(a_3=5\), \(a_4=8\), \(a_5=13\), \(a_6=21\).
Рекурсия по последнему символу.