The project is not ready for production. It is still experimental and subject to change.
Fibonacci Calculator calculates n-th Fibonacci number. It computes Fibonacci numbers in time O(log(n)) and uses 'Rising a matrix to the power' method.
Algorithm is implemented in library but you also can use utility 'fib' to calculate Fibonacci numbers using command-line.
- Fast computation algorithm in time O(log(n));
- Almost constant memory usage.
You can download latest release of the calculator for Darwin_amd64 from here.
You need Go distribution to install project from sources:
go get github.com/sevlyar/fibonacci
go install github.com/sevlyar/fibonacci/...