We present a certain generalization of a recent result of M. I. Cˆırnu on linear recurrence relations with coefficients in progressions [2]. We provide some interesting examples related to some well-known integer sequences, such as Fibonacci sequence, Pell sequence, Jacobsthal sequence, and the Balancing sequence of numbers. The paper also provides several approaches in solving the linear recurrence relation under consideration. We end the paper by giving out an open problem