Recursionmedium
0:00.0

Two sequences are defined by different recurrences:

Sequence A: an=2an−1−0.5an−2a_n = 2a_{n-1} - 0.5a_{n-2} with a0=1,a1=1a_0=1, a_1=1

Sequence B: bn=1.5bn−1b_n = 1.5 b_{n-1} with b0=1b_0=1

Which statement correctly compares their asymptotic growth rates?