Fibonacci数列的第一项和第二项为1,以后各项均是前两项的和,求出该数列的前N项（递归方法）

public static int fibonacci(int n) {
  if (n <= 2)
    return 1;
  return fibonacci(n - 1) + fibonacci(n - 2);
}