斐波那契数列 递归和非递归 双重实现

import java.util.Scanner;

public class _fibo {

public static void main(String[] args) {
   Scanner sc=new Scanner(System.in);
   System.out.println("请输入斐波那契数列项数：");
   int num=sc.nextInt();
   //int a1=1,a2=2;
   _fibo fi1=new _fibo();
   _fibo fi2=new _fibo();
   for(int i=1;i<=num;i++)//递归实现
   {
    System.out.println(fi1.count1(i));
   }
   for(int i=1;i<=num;i++)//非递归实现
   {
    System.out.println(fi2.count2(i));
   }
}

public long count1(int n) {//终止条件是控制递归的重要方法
   long t;
   if(n==1) t=1;//终止条件1
   else if(n==2) t=2;//终止条件2
   else t=this.count1(n-1)+this.count1(n-2);//计算条件
   return t;//返回语句
}
public long count2(int n){//
   long[] arr=new long[2];
   long temp;
   arr[0]=1;arr[1]=2;
   for(int i=3;i<=n;i++)
   {
    if(arr[0]<arr[1])
    {
     temp=arr[0]+arr[1];
     arr[0]=temp;
    }else{
     temp=arr[0]+arr[1];
     arr[1]=temp;
    }    
   }
   if(n==1) return 1;
   else if(n==2) return 2;
   else return arr[0]>arr[1]?arr[0]:arr[1];
}