Fast Fibonacci
This is a C program that computes the n-th fibonacci number using the fast doubling algorithm. The algorithm is based on the following identity:
The program is designed to be fast and lightweight. It has a built in custom arbitrary precission library for numbers that are very large (larger than 1.8E20).
Log in or sign up for Devpost to join the conversation.