Introduction to proof and discrete mathematics
Linear recurrences and characteristic equations
Substituting a power turns a recurrence into a quadratic; its roots give the growth, and the initial values give the constants — in that order.
About 25 minutes7 activities Paper packet