Recurrence Relationsmedium
0:00.0

The Fibonacci recurrence Fn=Fn1+Fn2F_n = F_{n-1} + F_{n-2} with F1=1,F2=1F_1 = 1, F_2 = 1 exhibits what type of long-term behavior?