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

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