Una relación de recurrencia es lineal de grado k si tiene la siguiente estructura: