Golang Fibonacci REST API by Thiago SantanaGolang Fibonacci REST API by Thiago Santana

Golang Fibonacci REST API

Thiago Santana

Architect

Fullstack Engineer

Web Developer

Golang

Kubernetes

A HTTP service with a single endpoint that calculates n-th fibonacci sequence (1, 1, 2, 3, 5, 8, 13 ...) number.

API that receives a number between 0 - 1474 as a posith in the Fibonacci's Sequence and returns a String representation for the value at this position

This function has O(1) performance thanks to the application of PHI formula for Fibonacci.

References that I followed:

https://www.quora.com/What-is-the-complexity-of-an-algorithm-that-calculates-the-nth-number-of-the-Fibonacci-series

https://www.quora.com/How-can-we-find-the-nth-term-in-a-Fibonacci-sequence-What-is-the-sum-of-n-terms-in-that-series/answer/Naveen-Kbs

https://en.wikipedia.org/wiki/Golden_ratio https://en.wikipedia.org/wiki/Fibonacci_number

https://ideone.com/fM6htW

http://www.maths.surrey.ac.uk/hosted-sites/R.Knott/Fibonacci/fibtable.html#:~:text=The%20Fibonacci%20series,-is%20formed%20by&text=0%2B1%3D1%20so%20the,Fibonacci%20Calculator%2C%20written%20in%20JavaScript

http://mersennus.net/fibonacci/fibonacci.txt

https://stackoverflow.com/questions/45023864/ruby-floatdomainerror-infinity-when-calculating-fibonacci-number

Like this project

Posted Jan 24, 2024

A HTTP service with a single endpoint that calculates n-th fibonacci sequence (1, 1, 2, 3, 5, 8, 13 ...) number.

Likes

Views