java 斐波那契数列

递归函数的定义：
递归函数即自调用函数，在函数体内直接或间接的调用自己，即函数的嵌套是函数本身。

递归方式：递归调用有直接递归和间接递归两种方式。

直接递归：在函数中出现调用函数本身。

下面代码求斐波那契数列第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;

}

}

间接递归：指函数中调用了其他函数，而该其他函数有调用了本函数。

用间接递归来计算上述斐波那契数列。

程序代码：

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) {

if (b> 2)

return (func1(b - 1) + func1(b - 2));

else

return 1;

}

}

被人先回答了．．

public class Fibonacci{
public static void main(String args[]){
int nums = fibonacci(8);
System.out.println(nums);
}

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

class T {
public static void main(String[] args) {
System.out.println(fibonacci(3));

}

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