[jcla1]

Unfortunately the presented method only works for the most simple linear recurrence relations.

Tangentially: look up the master theorem if you're interested in at least estimating growth rates for recurrence relations that crop up in computer science.