I saw that before but I lost the book that it was in. Is the a web site that explains how to do so. Don't worry about the -4 in the recursive relation of my amended post. By subtracting 1 from each S(i) term you get a series that is truely S(n) = 6*S(n-1)-S(n-2)! So I would subtract 1 from each term solve to get the series S'(n) then write $$S(n) = Ar^{n} + Bs^{n} + 1$$ where A and B are derived from the series S'(n).