21 lines
477 B
Java
21 lines
477 B
Java
package NumberCalculation;
|
|
|
|
import java.util.LinkedList;
|
|
|
|
/**
|
|
* Created by Christian on 10.02.2015.
|
|
*/
|
|
public class Fibonacci {
|
|
LinkedList<Long> fibonacci = new LinkedList<Long>();
|
|
|
|
public Fibonacci() {
|
|
fibonacci.add((long) 1);
|
|
fibonacci.add((long) 1);
|
|
}
|
|
|
|
public long calcFibonacci(int index) {
|
|
if (index < fibonacci.size()) return fibonacci.get(index);
|
|
else return calcFibonacci(index - 1) + calcFibonacci(index - 2);
|
|
}
|
|
}
|