Golang Project Sample - Fibonacci Calculator

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.

Key Features

• Fast computation algorithm in time O(log(n));
• Almost constant memory usage.

Documentation

• Library;
• Utility.

Installation

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/...