Contando os Ancestrais das Abelhas
O ovo de uma abelha fêmea pode ter um de dois destinos. Se não houver um macho envolvido, o ovo se transformará em um macho. Se houver um macho envolvido, o ovo se transformará em uma fêmea.
A ancestralidade de uma abelha macho típica começa com uma mãe e nenhum pai – ela tem 1 ancestral uma geração atrás. Sua mãe tem mãe e pai, então ela tem dois avós – ela tem 2 ancestrais duas gerações atrás. E assim por diante. Aqui está o início de sua árvore genealógica.

O DESAFIO
Quantos ancestrais terá uma abelha macho 10 gerações atrás? E 20 gerações atrás?
EXPLORAÇÃO
Encontre um padrão que facilite esses cálculos. Qual é a aparência da ancestralidade de uma abelha fêmea? Que simplificações estamos fazendo ao realizar toda essa contagem?
Notas
O DESAFIO E A EXPLORAÇÃO
Esses números são os Números de Fibonacci. Após algumas gerações dos ancestrais da abelha, os números são: 1 (a abelha macho), 1 (a mãe), 2 (a mãe e o pai), 3, 5, 8, 13, 21, 34, 55 e 89.
A chave para facilitar esse cálculo é a seguinte: em uma determinada geração, todas as abelhas terão uma mãe. O número de pais é igual ao número de mães nessa geração, que por sua vez é exatamente igual ao número de abelhas na geração anterior. Em outras palavras, o número de abelhas na próxima geração é igual ao número de abelhas nesta geração mais o número de abelhas na geração anterior.
Essa é exatamente a regra para encontrar os números de Fibonacci. O próximo número de Fibonacci é sempre a soma dos dois números anteriores.
Nossa sequência é 1, 1, 2, 3, 5 , 8, 13, 21, 34, 55 , 89, 144, 233, 377, 610, 987 , 1597, 2584, 4181, 6765 e 10946. Sublinhei todos os quintos números, então o décimo número é 89 e o vigésimo número é 10946.
Os números das gerações de uma abelha fêmea serão exatamente os mesmos, apenas adiantados em uma geração.
A simplificação que estamos fazendo é assumir que nenhuma abelha está envolvida mais de uma vez como ancestral de uma determinada abelha.