Section 18.5 Example Using Recursion: Fibonacci Series
• The Fibonacci series (p. 783) begins with 0 and 1 and has the property that each subsequent Fibonacci number is the sum of the preceding two.
• The ratio of successive Fibonacci numbers converges on a constant value of 1.618..., a number that has been called the golden ratio or the golden mean (p. 783).
• Some recursive solutions, such as Fibonacci, result in an “explosion” of method calls.
Get Java™ How To Program (Early Objects), Tenth Edition now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
