# A selection of algorithms for computing the nth Fibonacci Number

A selection of algorithms for computing the nth Fibonacci Number

One of these algorithms even gets as fast as $O(\log n)$! Very impressive.