El "orden" de una relación de recurrencia lineal es el número de términos anteriores exigidos por la definición.