Sign Up
View All Projects
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
Partner With Thiago
View Services
More Projects by Thiago
mock-services
Health-ERP App for Health Tech Company
Open Insurance Brazil - Quote Patrimonial API Implementation
How it Works
Contra For Independents
Contra For Hiring
Success Stories
Commission-Free
Company
Mission
Careers
Newsroom
Resources
FAQ
Tips & Guides
Hire
Support
Dіscover Freelancers
Design
Engineering
Marketing
Music & Audio
Social Media
Video & Animation
Writing
Drops
Freelance Industry Report
Social
Terms & Conditions
Privacy Policy
Cookie Policy
© 2025 Contra.Work Inc All Rights Reserved.