Подсчёт битовых строк без соседних единиц

Компании, где спрашивали:

Вычислительные решения

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

Определите количество бинарных последовательностей длиной n, в которых не встречается пара соседних единичных битов.