Which of the following is true regarding the Fibonacci sequence Fn=Fn−1+Fn−2F_n = F_{n-1} + F_{n-2}Fn=Fn−1+Fn−2?
It is a linear homogeneous recurrence
It has constant coefficients
Its characteristic roots are real
It is a first-order recurrence