Julgue os itens a seguir acerca de contagem de elementos. Uma empresa codifica s...

Questão de Raciocínio Lógico da banca CESPE CEBRASPE aplicada no concurso TRE PR (2009). Confira a resolução completa abaixo:

Julgue os itens a seguir acerca de contagem de elementos.

Uma empresa codifica seus produtos utilizando sequências de caracteres constituídas de zeros e uns nas quais não há ocorrência do padrão 00. Sabe-se que, quando a quantidade de caracteres é maior ou igual a 3, a quantidade de sequências com q caracteres é igual à quantidade de sequências com q - 1 caracteres somada à quantidade de sequências com q - 2 caracteres. Desse modo, a empresa pode contar com 90 códigos desse tipo contendo 9 caracteres.