Uma pode subir uma escada da seguinte forma : a cada degrau , ou ela ao degrau seguinte ou galga dois degraus de uma só vez , pulando um degrau intermediário. A exceção dessa regra ocorre se a pessoa estiver no penúltimo degrau, quando ela só tem a opção de passar ao último degrau.
Seja Pn o número de modos diferentes que a pessoa tem de subir uma escada de n degraus dessa maneira.
a) calcule P7
B) determine n tal que Pn= 987.
resp: a) 21 b) 15