Advertisement

Online and Recursive Algorithms

  • Mitsunori Ogihara
Chapter

Abstract

Online algorithms are those that process an indefinite amount of data using a fixed number of variables. Sections  7.6 and  8.5 presented programs for computing the Fibonacci sequence {Fi}i ≥ 0 defined by: F0 = 1, F1 = 1, and for all i ≥ 2, Fi = Fi−1 + Fi−2.

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  • Mitsunori Ogihara
    • 1
  1. 1.Department of Computer ScienceUniversity of MiamiMiamiUSA

Personalised recommendations