9afc926fd44887d855a01b88bee8c63d12ee9bfd
Fibonacci numbers in discrete mathematics are a sequence of
numbers that satisfy a linear recurrence relation. The first few Fibonacci numbers are
\(0,1,1,2,3,5,8,13,21,...\) By definition, the first two Fibonacci numbers are either \(0,1\) or \(1,1.\)
As you can see, by adding the two previous consecutive numbers
in the sequence, one can generate the next numbers in the Fibonacci Sequence this sequence using this method. The general rule of the Fibonacci sequence satisfies the
second-order recurrence relation pictured below: