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