lab.util

Class Fibonacci

java.lang.Object

lab.util.Fibonacci

public class Fibonacci
extends Object

Constructor Summary

Constructors

Constructor and Description
Fibonacci()

Method Summary

Methods

Modifier and Type	Method and Description
static BigInteger	fib(int n) Memoized recursive implementation for computing Fibonacci numbers.
static BigInteger	fib2(int n) Memoized iterative implementation for computing Fibonacci numbers using an explicit call stack and simulated stack frames.

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Fibonacci

public Fibonacci()

Method Detail

fib

public static BigInteger fib(int n)

Memoized recursive implementation for computing Fibonacci numbers.

Parameters:

n - which Fibonacci number to compute

Returns:

the value of F(n)

fib2

public static BigInteger fib2(int n)

Memoized iterative implementation for computing Fibonacci numbers using an explicit call stack and simulated stack frames.

Parameters:

n - which Fibonacci number to compute

Returns:

the value of F(n)