Stringhe binarie di lunghezza 12 senza tre caratteri uguali

Quante stringhe binarie di lunghezza 12 non contengono mai tre caratteri uguali consecutivi, cioè non contengono né la sottostringa 000 né la sottostringa 111?