Induįão e Recursividade
Induįão e Recursividade
Induįão e Recursividade
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Indução Indução Fraca Indução Forte <strong>Recursividade</strong> Relações de Recorrência Algoritmos RecursivosExemplo 7 cont.Lembre-se quef (k − 1) = f (k − 3) + f (k − 2)f (k) = f (k − 2) + f (k − 1)Substituindo na Eq. (4) temosf (k + 1) = [f (k − 3) + f (k − 2)] + [f (k − 2) + f (k − 1)]Prof. Dr. Leandro Balby Marinho 18 / 35 UFCG CEEI