We derive Binet’s equation for the nth Fibonacci number as
Using the method derived in the previous article, we first solve the characteristic polynomial associated with the linear recurrence
Via the quadratic equation, we see that the solution to gives solutions .
Therefore, the coefficients of are
therefore giving .