Recursionhard
0:00.0

For the recurrence an=an1+an2a_n = a_{n-1} + a_{n-2} with a0=1,a1=2a_0 = 1, a_1 = 2 (a Fibonacci-like sequence), which statement is true?