Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

https://github.com/sevlyar/fibonacci

Golang Project Example - Fibonacci Numbers Calculator
https://github.com/sevlyar/fibonacci

fibonacci fibonacci-calculator go golang project sample

Last synced: 22 days ago
JSON representation

Golang Project Example - Fibonacci Numbers Calculator

Host: GitHub
URL: https://github.com/sevlyar/fibonacci
Owner: sevlyar
License: mit
Created: 2017-07-24T11:24:16.000Z (over 7 years ago)
Default Branch: master
Last Pushed: 2017-07-27T09:34:08.000Z (over 7 years ago)
Last Synced: 2024-06-20T12:08:04.765Z (5 months ago)
Topics: fibonacci, fibonacci-calculator, go, golang, project, sample
Language: Go
Homepage:
Size: 7.81 KB
Stars: 1
Watchers: 3
Forks: 1
Open Issues: 0
Metadata Files:
- Readme: README.md
- License: LICENSE

Awesome Lists containing this project

README

        # Golang Project Sample - Fibonacci Calculator

[![GoDoc](https://godoc.org/github.com/sevlyar/fibonacci?status.svg)](https://godoc.org/github.com/sevlyar/fibonacci) [![Build Status](https://travis-ci.org/sevlyar/fibonacci.svg?branch=master)](https://travis-ci.org/sevlyar/fibonacci) [![codecov](https://codecov.io/gh/sevlyar/fibonacci/branch/master/graph/badge.svg)](https://codecov.io/gh/sevlyar/fibonacci) [![Go Report Card](https://goreportcard.com/badge/github.com/sevlyar/fibonacci)](https://goreportcard.com/report/github.com/sevlyar/fibonacci) [![Sourcegraph](https://sourcegraph.com/github.com/sevlyar/fibonacci/-/badge.svg)](https://sourcegraph.com/github.com/sevlyar/fibonacci?badge)

*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](https://godoc.org/github.com/sevlyar/fibonacci);

* [Utility](https://godoc.org/github.com/sevlyar/fibonacci/cmd/fib).

## Installation

You can download latest release of the calculator for Darwin_amd64 from [here](https://github.com/sevlyar/fibonacci/releases/latest).

You need [Go distribution](https://golang.org/doc/install) to install project from sources:

	go get github.com/sevlyar/fibonacci

	go install github.com/sevlyar/fibonacci/...