Gostei do metodogostei também de uma generalizaçãopra resolverf(n)=af(n-1)+b
se "a" diferente de 1
faça f(n)= t(n) -b/(a-1)
se a=1 é uma telescópica
2009/6/18 Marcos Martinelli <[email protected]>:> Considere {t(n)} (n
natural) tal que s(n) = t(n) - 3. Substituindo na> recorrência, teremos:>> t(n)
- 3 = 2[t(n - 1) - 3] + 3 -> t(n) = 2t(n - 1). A solução geral> para esta
recorrência é claramente t(n) = t(1)*2^(n - 1).>> Como t(1) = s(1) + 3 = 4,
teremos t(n) = 4*2^(n - 1) = 2^(n + 1). Logo> finalmente: s(n) = 2^(n + 1) -
3.>> =========================================================================>
Instruções para entrar na lista, sair da lista e usar a lista em>
http://www.mat.puc-rio.br/~obmlistas/obm-l.html>
=========================================================================>
=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~obmlistas/obm-l.html
=========================================================================
