[dubya]

This was linked to on (yet another) Fibonacci post: http://bosker.wordpress.com/2011/07/27/computing-fibonacci-n... and gives a somewhat better bound, and some performance tests.