Encontre o número de sequências de 10 letras, cada uma sendo A ou B, em que a primeira letra é A, a última letra é B, e a sequência não tem très letras consecutivas ABA. Por exemplo, inclua na sua contagem AAABBABBAB e ABBBBBBBAB mas não inclua AABBAABABB nem AAAABBBBBA.
