Question

Estou diante de uma escada e a cada passo subir 1 ou 2 degraus. De quantas
maneiras posso subir uma escada com 9 degraus?

Answer 1

Resposta:

55

Explicação passo a passo:

1 passo 1 degrau e 4 passos 2 degraus =>  5!/(1!*4!) = 5

3 passos 1 degrau 3 passos 2 degraus => 6!/(3!*3!) = 20

5 passos 1 degrau 2 passos 2 degraus => 7!/(5!*2!) = 21

7 passos 1 degrau 1 passo 2 degraus => 8!/(7!*1!) = 8

9 passos 1 degrau  =>9!/9! = 1

5 + 20 + 21 + 8 + 1 = 55