Rohl, J.S.2007-04-232007-04-231989-06http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR89-1017https://hdl.handle.net/1813/6817As reference to the popular computing press will confirm, there is a great deal of misunderstanding about the efficient calculation of Fibonacci numbers. As the "obvious" iterative version is linear and the "obvious" recursive version is exponential, many assume that recursion is inherently less efficient than iteration. Even in the technical press, the more efficient logarithmic versions are given in an abstract way, which makes their use rather inconvenient. This report gives complete functions, both iterative and recursive, for the linear and logarithmic algorithms.633574 bytes160119 bytesapplication/pdfapplication/postscripten-UScomputer sciencetechnical reporttechnical report