Olá Marcos, use recorrência; ou seja, o número de maneiras se chegar ao sexto degrau é a soma do número de se chegar ao quinto, com o número de maneiras de se chegar ao quarto e com o número de chegar ao terceiro degrau.
Faça para n=3,4 e 5 e depois encontre o total para n=6, ok ? Abraços Pacini Em 18 de agosto de 2014 15:37, Marcos Xavier <[email protected]> escreveu: > Prezados amigos. Preciso de ajuda nesse problema: > > Todo dia Alberto precisa subir uma escada de seis degraus para chegar em > casa. Como tem a perna comprida, ele consegue subir a escada evitando até > dois degraus a cada passada. Assim, existem várias maneiras de ele subir a > escada: ele pode, por exemplo, ir direto para o terceiro degrau e depois > subir de um em um; ou então pode ir direto para o segundo degrau, depois > para o quinto e finalmente chegar ao sexto; outra maneira é ir de um em um > desde o início. De quantas mandeiras ele pode subir? > > Grande abraço a todos. > > Marcos. > > -- > Esta mensagem foi verificada pelo sistema de antivírus e > acredita-se estar livre de perigo. > -- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo.
