Use the formula for the

n

th Fibonacci number:

F_{n} = \frac{1}{\sqrt{5}} (α^{n} - β^{n})

where

α

and

β

are solutions of the quadratic equation

x^{2} - x - 1 = 0

and

α > β .