Use the formula for the nth Fibonacci number:

Fn=

1 Ö5

(an-bn)

where a and b are solutions of the quadratic equation x²-x-1=0 and a > b.