Recursionmedium
0:00.0

The recurrence an=an1+an2a_n = a_{n-1} + a_{n-2} with a1=1,a2=2a_1 = 1, a_2 = 2 produces which sequence?