Задание

Сколько битовых строк длины 12 не содержат подстроки 00? Иными словами, сколько существует строк длины 12, состоящих только из 1 и 0, в которых не встречается двух идущих подряд нулей?

(В ответ запиши только число без пробелов.)

Ответ:.