Uma escada tem 10 degraus e pode ser subida um ou dois degraus de cada vez. De quantas maneiras diferentes se pode subir?

Passo 1 de 3

1. 1.Seja a_n o número de maneiras de chegar ao degrau n. O último passo veio do degrau n-1 ou do degrau n-2, logo a_n = a_{n-1} + a_{n-2}.