package Fractals.NumberCalculation;

import java.util.LinkedList;

/**
 * Created by Christian on 10.02.2015.
 */
public class Fibonacci {
    private 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);
    }
}