Existe un tipo de fórmula de recurrencia como la siguiente, que no se puede resolver mediante sustitución directa y sustitución inversa:
a, byc son todos números reales, y a ≠ 0, que se denomina fórmula de recursión lineal de coeficiente constante de segundo orden.
[Segundo orden] X (n) y X (n-2) están separados por dos bits
[Linear Liner] El lado izquierdo del signo igual es una combinación lineal de términos de secuencia desconocida
[Coeficientes constantes] a, byc son valores fijos
Considere el caso homogéneo, es decir, f (n) = 0
Tome la recurrencia de la secuencia de Fibonacci como ejemplo:
