Contando os passos
Ao subir escadas, algumas pessoas gostam de fazê-lo de dois em dois degraus, pelo menos em alguns casos. Isso leva à questão geral de quantas maneiras diferentes existem de subir escadas dessa forma.
O DESAFIO
Quantas maneiras diferentes existem de subir 10 degraus, combinando degraus simples e duplos ao longo do caminho (podendo ser apenas degraus simples, apenas degraus duplos ou uma mistura de ambos)? E quanto a 20 degraus?

EXPLORAÇÃO
Você consegue identificar algum padrão? Consegue encontrar um atalho que facilite a contagem de todas as maneiras de fazer isso?
Notas
O DESAFIO E A EXPLORAÇÃO
Esta é mais uma visita aos Números de Fibonacci. As primeiras contagens de quantas maneiras existem de fazer isso são: 1, 2, 3, 5 e 8. Depois de resolver o quebra-cabeça da ancestralidade das abelhas e ver os primeiros números deste, seus alunos devem ficar desconfiados.
A parte complicada é perceber onde a regra de Fibonacci entra em jogo. Vamos usar como exemplo subir dez degraus. Podemos dividir as maneiras de subir dez degraus em duas categorias. Na primeira, estão todas as maneiras de subir nove degraus e depois dar um passo simples para chegar ao décimo. Na outra, estão todas as maneiras de subir oito degraus e depois dar um passo duplo para chegar ao décimo. Cada possibilidade é contada dessa forma, e nada é contado duas vezes.
Em geral, o número de maneiras de subir n degraus será o número de maneiras de subir (n – 1) degraus mais o número de maneiras de subir (n – 2) degraus. Essa é exatamente a regra de Fibonacci.