递归和循环方式实现斐波那契数列

public class Series{
 public static void main(String args[]){ 
  /*
  *编写程序，输出斐波那契数列的前10个数。运行结果如图1所示。
  *提示：斐波那契数列数字排列规律为：1，1，2，3，5，8，13，21……
  */
  for(int i=0;i<10;i++){
  
   System.out.println(Series.array(i));
  }
  System.out.println("====================================================================");
  Series.array_1();

 }
 /**
  *递归实现
  */
 public static int  array(int i){
  if(i<2){
   return 1;
  }
  return array(i-1)+array(i-2);
 }

 /**
  *循环实现
  */
 public static void array_1(){
  int num1=1;
  int num2=0;
  int num=0;
  
  for(int i=0;i<10;i++){

   num=num1+num2;
   num1=num2;
   num2=num;
   System.out.println(num);
 }
}
}

运行结果：

1
1
2
3
5
8
13
21
34
55
===================================
1
1
2
3
5
8
13
21
34
55