What is a good introductory text for linear recurrence sequences?

What all are the necessary prerequisite for it? (My background is in Euclidean Fourier Analysis.) After browsing through several books, my perception is one is supposed to know a fare bit of algebraic number theory , algebraic geometry, Diophantine Equations etc. (I am not sure if the subjects I mentioned are the only or even the appropriate areas, so please correct me if I am wrong) Is there a book which builds/gives the necessary material as it progresses.

I will appreciate any suggestion which you may think is going to be helpful.

Thank you

Enumerative Combinatorics.– Qiaochu Yuan Oct 25 '10 at 14:27