Obrigado Tinha pensado em recorrência, mas não achei a correta Alguém conhece um material bom para o estudo deste assunto?
Em qui, 13 de jun de 2019 às 18:41, Claudio Buffara < [email protected]> escreveu: > Chame isso de a(15). > Vale a recorrência a(n) = a(n-1) + a(n-2) + a(n-3), com a(1) = 1, a(2) = > 2 e a(3) = 4. > Isso porque você pode chegar ao n-ésimo degrau a partir do (n-1)-ésimo, > (n-2)-ésimo ou (n-3)-ésimo degrau. > E você pode chegar ao (n-1)-ésimo de a(n-1) maneiras, ao (n-2)-ésimo de > a(n-2) maneiras, e ao (n-3) ésimo de a(n-3) maneiras. > > Daí, com uma planilha... > a(4) = 4+2+1 = 7 > a(5) = 7+4+2 = 13 > ... > a(15) = 5768. > > > On Thu, Jun 13, 2019 at 6:03 PM Vinícius Raimundo <[email protected]> > wrote: > >> Pedro tem que descer uma escada com 15 degraus. Porém, ele só pode descer >> 1, 2 ou 3 degraus de cada vez >> De quantas maneiras ele pode fazer isso? >> >> -- >> 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. -- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo.
