Hmm... Mas N(0)=1, certo? Entao fico com:

N(3) = N(2)+N(1)+N(0) = 2+1+1 = 4
N(4) = N(3)+N(2)+N(1) = 4+2+1 = 7
N(5) = N(4)+N(3)+N(2) = 7+4+2 = 13
N(6) = 24

A sequencia eh 1,1,2,4,7,13,24,44,81,... ou seja os numeros de Tribonacci
<https://oeis.org/A000073>, porque a OEIS eh genial!

Abraco,
         Ralph

2014-08-18 16:15 GMT-03:00 Mauricio de Araujo <[email protected]
>:
> Pense assim, ele está no sexto degrau.. para se chegar ao sexto degrau ou
> ele veio do quinto, ou do quarto ou terceiro degrau...
>
> assim, o total de maneiras de se chegar no sexto degrau, N(6) será igual a
> N(5)+N(4)+N(3)...
>
> N(3) = N(2)+N(1)+N(0) = 2+1+0 = 3
> N(4) = N(3)+N(2)+N(1) = 3+2+1 = 6
> N(5) = N(4)+N(3)+N(2) = 6+3+2 = 11
>
> N(6) = 20...
>
> acho que é isso..
>
>
>
> 2014-08-18 15:37 GMT-03:00 Marcos Xavier <[email protected]>:
>>
>> s degraus para chegar em casa. Como tem a
>
>
>
>
>
> --
> Abraços
>
> oɾnɐɹɐ ǝp oıɔıɹnɐɯ
>
>
> --
> 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.

Responder a