Fibonacci sequence
Fibonacci sequence implementation in Go (Golang).
Time complexity: O(n)
Space complexity: O(1)
$ go test -v ./...
=== RUN TestCase1
--- PASS: TestCase1 (0.00s)
=== RUN TestCase2
--- PASS: TestCase2 (0.00s)
PASS
ok github.com/mxssl/FibonacciGolang 0.005s