4 Linear Recurrence Relations & the Fibonacci Sequence