Fibonacci

public class Fibonacci{


    public long fibonacci(int k) {
        if (int k <= 0) {
         return 0;
        }
        long[] array = new long[k + 1];
        array[1] = 1;
        for (i = 2, i <= k, i++){
            array[i] = fibonacci(i - 2) + fibonacci(i - 1);    
        }
              return array[k];
        }
}