Java 递归 斐伯那挈数列 第N项

递归函数之JAVA演绎
递归函数之JAVA演绎
1、递归函数的定义：
答：递归函数即自调用函数，在函数体内直接或间接的调用自己，即函数的嵌套是函数本身。
2、递归方式：递归调用有直接递归和间接递归两种方式。
A：直接递归：在函数中出现调用函数本身。
示例1：下面代码求斐波那契数列第n项，斐波那契数列第一和第二项是1，后面每一项是前两项之和，即1、1、2、3、5、8、13 ．．．。
程序代码：
public class Test {
public static void main(String args[]) {
  int x1 = 1;
  int sum = 0;
  int n = 7;
  for (int i = 1; i <= n; i++) {
    x1 = func(i);
    sum = sum + x1;
  }
  System.out.println("sum=" + sum);
}
public static int func(int x) {
  if (x > 2)
    return (func(x - 1) + func(x - 2));
  else
    return 1;
}
}
B：间接递归：指函数中调用了其他函数，而该其他函数有调用了本函数。
示例2：用间接递归来计算上述斐波那契数列。
程序代码：
public class Test {
public static void main(String args[]) {
  int x1 = 1;
  int sum = 0;
  int n = 7;
  for (int i = 1; i <= n; i++) {
    x1 = func1(i);
    sum = sum + x1;
  }
  System.out.println("sum=" + sum);
}
public static int func1(int a){
    int b;
    b=func2(a);
      return b;
}
public static int func2(int b)