Articles

Fibonacci beyond binary recursion

Published:
2008-06-01
Author
View
Keywords
License

Copyright (c) 2008 Michael A. Wirth

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

How To Cite
Selected Style: APA
Wirth, M. A. (2008). Fibonacci beyond binary recursion. Teaching Mathematics and Computer Science, 6(1), 173-185. https://doi.org/10.5485/TMCS.2008.0203
Abstract
The Fibonacci series is a classical algorithm taught in computer science, usually implemented in some programming language. It is hard to find a programming textbook which doesn't touch on Fibonacci, and it's most common use is in the illustration of binary recursion. There are also many ways of tailoring the basic algorithm in order to implement it. This paper discusses some novel algorithms, which help address some of the limitations of binary recursion, but also illustrate how differing algorithms can be pedagogically beneficial. We introduce a simple algorithm for accurately calculating any Fibonacci number.