github.com/sevlyar/fibonacci

Golang Project Example - Fibonacci Numbers Calculator


Keywords
go, golang, sample, project, fibonacci, fibonacci-calculator
License
MIT
Install
go get github.com/sevlyar/fibonacci

Documentation

Golang Project Sample - Fibonacci Calculator

GoDoc Build Status codecov Go Report Card Sourcegraph

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

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