Writing C code that performs this fast doubling algorithm for Fibonacci numbers was actually quite fun. Highly recommend it.

In my experience where I didn't modulo the numbers, the compute time was dominated by the last couple of multiplications with Megabyte-sized integers.