Una relación de recurrencia onS es una fórmula que relaciona todos menos un número finito de términos deS a términos anteriores de EsS. decir, hay unk0 en el dominio deS ta...Una relación de recurrencia onS es una fórmula que relaciona todos menos un número finito de términos deS a términos anteriores de EsS. decir, hay unk0 en el dominio deS tal que sik≥k0, entoncesS(k) se expresa en términos de algunos (y posiblemente todos) de los términos que precedeS(k). Si el dominio deS es{0,1,2,…}, los términos noS(0),S(1),...,S(k0−1) están definidos por la fórmula de rec…