JAVA递归写斐波那契数列

/**

• @Description

• @author jhonjens Email:jhonjens@qq.com

• @version

• @date 2019年11月14日下午2:39:34
  */
  public class RecursionTest {
  public static void main(String[] args) {
  // 斐波那契数列
  // 输入一个数据n，计算斐波那契数列(Fibonacci)的第n个值
  // 1 1 2 3 5 8 13 21 34 55
  // 规律：一个数等于前两个数之和
  // 要求：计算斐波那契数列(Fibonacci)的第n个值，并将整个数列打印出来
  RecursionTest test = new RecursionTest();
  for (int i = 1; i < 10; i++) {
  int fb = test.fibonacci(i);
  System.out.println(fb);
  }

  }

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

}