1. Recall that a second-order linear
homogeneous recurrence relation with constant coefficients is a recurrence relation of the
form
ak = A · ak-1 + B · ak-2 for all
integers k
some fixed integer, where A and B are fixed real numbers with B
0.