Recursionmedium
0:00.0

Two sequences are defined by different recurrences:

Sequence A: an=2an10.5an2a_n = 2a_{n-1} - 0.5a_{n-2} with a0=1,a1=1a_0=1, a_1=1

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

Which statement correctly compares their asymptotic growth rates?