Fibonnaci.java.
- By Dion Almaer
- June 24, 2001
Enterprise Java
Tag Libraries: JSPs in the Enterprise
by Dion Almaer
Listing 3. Fibonnaci.java.
package com.customware.fib;
public class Fibonnaci {
// Method to calculate the fibonacci sequence
public int calculateFibonacci( int num ) {
if (num <= 0) return 0;
if (num == 1) return 1;
int previous1 = 1, previous2 = 0, fib = 0;
for (int i=2; i <= num; i++) {
// the fib is the answer of the previous two answers
fib = previous1 + previous2;
// reset the previous values
previous2 = previous1;
previous1 = fib;
}
return fib;
}
public int[] calculateFibonacciRange(int start, int stop) {
int[] results = new int[stop + 1];
for (int x=start; x <= stop; x++) {
results[x] = this.calculateFibonacci( x );
}
return results;
}
}
About the Author
Dion Almaer is a senior consultant for CustomWare in Boulder, CO. He can be reached at [email protected].