El resultado final que pudimos lograr es una recurrencia lineal, que nos dice cómo podemos calcular elnth término de una secuencia dado algún número de valores anteriores (y quizás también depe...El resultado final que pudimos lograr es una recurrencia lineal, que nos dice cómo podemos calcular elnth término de una secuencia dado algún número de valores anteriores (y quizás también dependiendo no recursivamente de también, como en el último ejemplo).n Más precisamente, se dice que una ecuación de recurrencia es lineal cuando tiene la siguiente forma
