fibonacci

Documentation

Index

• func Formula(n uint) uint
• func Matrix(n uint) uint
• func Recursive(n uint) uint

Functions

func Formula

func Formula(n uint) uint

Formula This function calculates the n-th fibonacci number using the [formula](https://en.wikipedia.org/wiki/Fibonacci_number#Relation_to_the_golden_ratio) Attention! Tests for large values fall due to rounding error of floating point numbers, works well, only on small numbers

func Matrix

func Matrix(n uint) uint

Matrix This function calculates the n-th fibonacci number using the matrix method. [See](https://en.wikipedia.org/wiki/Fibonacci_number#Matrix_form)

func Recursive

func Recursive(n uint) uint

Recursive calculates the n-th fibonacci number recursively by adding the previous two Fibonacci numbers. This algorithm is extremely slow for bigger numbers, but provides a simpler implementation.