The analytic solution to the Fibonacci sequence is nice and all, but I generally dislike methods that require you to very carefully check how much precision you need. I much prefer the matrix exponentiation by repeated squaring approach [1].

1: http://ronzii.wordpress.com/2011/07/09/using-matrix-exponent...