Rather surprising, when the coefficients are in arithmetic progression, the solution is a sequence of certain generalized Fibonacci numbers, but not of usual Fibonacci numbers, while if they are in geometric progression the solution is again a geometric progression, with different ratio. In both cases the solution will be found by generating function method. Alternatively, in the first case it will be obtained by reduction to a generalized Fibonacci equation and in the second case by mathematical induction. Finally, the case is considered when both the coefficients and solutions form geometric progressions with generalized Fibonacci numbers as terms. The paper has a didactical purpose, being intended to familiarize the students with the usual procedures for solving linear recurrence relations. Another algebraic, differential and integral recurrence relations were considered by the author in the papers cited in the references.