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

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