[kenjackson]

I recall that Concrete Mathematics has a pretty section on solving recurrence relations. That's probably as close as I can get you to this.