Recurrence Relationshard
0:00.0

A Fibonacci-like sequence satisfies Fn=Fn1+Fn2F_n = F_{n-1} + F_{n-2} with F1=1,F2=1F_1 = 1, F_2 = 1. Which of the following is true?