Faster Fibonacci Algorithm
You would like to calculate a number N in the Fibonacci sequence but want
to do it quickly.
The following solution (which can still be improved on) was originally
talked about on Robin Houston’s blog.
Here are a few links talking about the algorithm and ways to improve it:
This code is in gist form here: