This was linked to on (yet another) Fibonacci post: http://bosker.wordpress.com/2011/07/27/computing-fibonacci-numbers-using-binet%E2%80%99s-formula/ http://bos

This was linked to on (yet another) Fibonacci post: http://bosker.wordpress.com/2011/07/27/computing-fibonacci-numbers-using-binet%E2%80%99s-formula/ http://bosker.wordpress.com/2011/07/27/computing-fibonacci-n... and gives a somewhat better bound, and some performance tests.