Fibonacci

java.lang.Object

com.zybooks.dsaj.recursion.Fibonacci

public class Fibonacci extends Object

Demonstration of two recursive approaches to computing Fibonacci numbers.

Constructor Summary

Constructors

Constructor

Description

Fibonacci()
Method Summary

Modifier and Type

Method

Description

static int

fibonacci(int n)

Don't call this (infinite) version.

static long

fibonacciBad(int n)

Returns the nth Fibonacci number (inefficiently).

static long[]

fibonacciGood(int n)

Returns array containing the pair of Fibonacci numbers, F(n) and F(n-1).

static void

main(String[] args)

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details
- Fibonacci
  
  public Fibonacci()
Method Details
- fibonacciBad
  
  public static long fibonacciBad(int n)
  
  Returns the nth Fibonacci number (inefficiently).
- fibonacciGood
  
  public static long[] fibonacciGood(int n)
  
  Returns array containing the pair of Fibonacci numbers, F(n) and F(n-1).
- fibonacci
  
  public static int fibonacci(int n)
  
  Don't call this (infinite) version.
- main
  
  public static void main(String[] args)