solving non homogeneous recurrence relations