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 <vini.raimu...@gmail.com> 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.
