JAVA使用循环和递归方法实现斐波拉切数列

使用循环方法代码：

public class Exercise_02_01 {

public static void main(String[] args){
int[] a = new int[100];//申明数组
a[0] = 1 ;a[1] = 1;//设置初始值
for (int i=0;i<20;i++){//该循环为了计算数组前20个数
a[i+2] = a[i] + a[i+1];
System.out.print(a[i]+" ");//一次输出
}
}

}

输出结果：

1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 

使用递归方法实现代码：

public class Fibonacci_Recursive {
public int Fibonacci(int i){
{
if (i<=2){
return 1;
}
return Fibonacci(i-1)+Fibonacci(i-2);         //递归算法
}
}
public static void main(String[] args){
Fibonacci_Recursive fibonacci_recursive = new Fibonacci_Recursive();          //申明一个方法fibonacci_recursive
System.out.print("斐波拉切数列第二十位数=" + fibonacci_recursive.Fibonacci(20));
}
}

输出结果：

斐波拉切数列第二十位数=6765