Practice problem
Given that a1=2a_1 = 2a1=2, a2=8a_2 = 8a2=8, and an=6an−1+7an−2a_n=6a_{n-1}+7a_{n-2}an=6an−1+7an−2, find the least xxx such that an=O(xn).a_n = O(x^n).an=O(xn).
7
8
9
10
Type a concept, like “slope” or “photosynthesis”.