Comment by rinchik

I believe Binet's formula is the fastest: http://www.maths.surrey.ac.uk/hosted-sites/R.Knott/Fibonacci...