Q2 Matemática  (Nordic 1995)

As mensagens são codificadas usando sequências que consistem apenas em zeros e uns. Somente sequências com no máximo dois uns ou zeros consecutivos são permitidas. (Por exemplo, a sequência $011001$ é permitida, mas $011101$ não é.) Determine o número de sequências que consistem exatamente em números $12$.