Computer Science > Data Structures and Algorithms
arXiv:1803.07199 (cs)
[Submitted on 20 Mar 2018 (v1), last revised 13 Apr 2018 (this version, v2)]
Abstract:The Fibonacci numbers are a sequence of integers in which every number after the first two, 0 and 1, is the sum of the two preceding numbers. These numbers are well known and algorithms to compute them are so easy that they are often used in introductory algorithms courses. In this paper, we present twelve of these well-known algorithms and some of their properties. These algorithms, though very simple, illustrate multiple concepts from the algorithms field, so we highlight them. We also present the results of a small-scale experimental comparison of their runtimes on a personal laptop. Finally, we provide a list of homework questions for the students. We hope that this paper can serve as a useful resource for the students learning the basics of algorithms.
Submission history
From: Ali Dasdan [view email]
[v1]
Tue, 20 Mar 2018 00:04:27 UTC (1,599 KB)
[v2]
Fri, 13 Apr 2018 16:11:40 UTC (1,700 KB)
Bibliographic and Citation Tools
Code, Data and Media Associated with this Article
Demos
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.