The most prominent linear homogeneous recurrence relation of order two with constant coefficients is the one that defines Fibonacci numbers (or Fibonacci sequence). It is defined recursively as
The most prominent linear homogeneous recurrence relation of ordertwo with constant coefficients is the one that defines Fibonacci numbers (orFibonacci sequence). It is defined recursively as