fdoub

Source ยป

A fast Fibonacci calculator through fast doubling. Limited to the capacity of uint_fast64_t, but the technique works on arbitrarily-sized integers (where fancier multiplication could be used to improve performance).