Recurrence Relationsmedium
0:00.0

Compute F6F_6 for the Fibonacci sequence where Fn=Fn1+Fn2F_n = F_{n-1} + F_{n-2}, F0=0F_0 = 0, F1=1F_1 = 1.