Rikki edited untitled.html  over 8 years ago

Commit id: ab02ab37e054c7c0aa24e535c62cf4a76199633d

deletions | additions      

       

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 using this method. The general rule of the Fibonacci sequence satisfies the  second-order recurrence relation pictured below:


 below: