java 斐波那契数列

用java写斐波那契数列，要用递归循环！！！

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);
}
}

public class Fibonacci{ int fib(int n) { if (n == 0) return 0; else if (n == 1) return 1; else return fib(n-1) + fib(n-2); } public static void main(String[] args){ int[] fi=new int[20]; Fibonacci f = new Fibonacci(); for(int i=0;i<20;i++){ fi[i]=f.fib(i+1); System.out.print(fi[i]+"\t"); } } }

递归函数的定义： 递归函数即自调用函数，在函数体内直接或间接的调用自己，即函数的嵌套是函数本身。 递归方式：递归调用有直接递归和间接递归两种方式。 直接递归：在函数中出现调用函数本身。 下面代码求斐波那契数列第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; } }

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); } }

public class test{ public static void main(string []args){ test2 t=new test2(); t.math(); } } class test2{ public void math(){ int num1=1,num2=1; int num=num1+num2; system.out.print(" "+num1+" "+num2+" "+num); for(int i=3;i<20;i++){ int num3=num+num2; num2=num; num=num3; system.out.print(" "+num3); if(i%5==0){ system.out.println(); } } } }

public class Fibno { public static void main(String[] args){ fib(10); } static void fib(int x){ long i; long x1=0; long x2=0; long sum; for (i=0; i