Quickfib

Quickly calculate fibbonacci numbers.

lib.rs:

Fast fibbonacci algorithm.

This crate provides a fast implementation of the fibbonacci algorithm, no_std compatible. The algorithm is based on the following formula:

F(2n) = F(n) * (2 * F(n+1) - F(n))
F(2n+1) = F(n)^2 + F(n+1)^2