斐波那契数列--求前N项和

斐波那契数列求前n项的和

 public static int sum(int n) {

        int[] data = new int[n + 1];
        int sum = 0;
        for (int i = 0; i <= n; i++) {
            sum += fibonacci(data, i);
        }

        return sum;
    }

   //使用数组，随机访问具体下标数据速度快
  public static int fibonacci(int[] data, int n) {
        if (n == 0) {
            data[0] = 1;
            return 1;
        }

        if (n == 1) {
            data[1] = 1;
            return 1;
        }
        data[n] = data[n - 1] + data[n - 2];

        return data[n];
    }