2015-02-18 11:30:24 +00:00
|
|
|
package Fractals.NumberCalculation;
|
2015-02-13 12:28:18 +00:00
|
|
|
|
2015-02-10 16:51:44 +00:00
|
|
|
import java.util.LinkedList;
|
|
|
|
|
|
|
|
/**
|
|
|
|
* Created by Christian on 10.02.2015.
|
|
|
|
*/
|
2015-02-11 09:57:44 +00:00
|
|
|
public class Fibonacci {
|
2015-02-10 16:51:44 +00:00
|
|
|
LinkedList<Long> fibonacci = new LinkedList<Long>();
|
|
|
|
|
2015-02-11 09:57:44 +00:00
|
|
|
public Fibonacci() {
|
2015-02-10 16:51:44 +00:00
|
|
|
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);
|
|
|
|
}
|
|
|
|
}
|