递归和循环效率比较

昨天把递归算法给看了看，java小实现了一下，用递归和循环实现费氏数列，针对其效率进行比较，测试用N=50，发现递归要把机子算爆才出结果。代码如下

 

import java.util.*;
public class SimpleFib{
    public static void main(String[] args)throws Exception{
        long [] fib=new long[100];
        int N;
        Scanner in=new Scanner(System.in);
        System.out.println("Input the N:/n");
        N=in.nextInt();
        fib[0]=1;
        fib[1]=1;
        for(int i=2;i<N;i++){
            fib[i]=fib[i-1]+fib[i-2];
        }
       
        System.out.println("the fib[N] is "+fib[N-1]);
    }
}

    /*通过递归实现 
    public static void main(String[] args)throws Exception{
        int N;
        long sum;
        Scanner in=new Scanner(System.in);
        System.out.println("Input the N:/n");
        N=in.nextInt();
        SimpleFib Fib=new SimpleFib();
        sum=Fib.fib(N);
        System.out.println("The fib[N] is: "+sum);
    }
   
    public long fib(int n){
        if(n<=2)
            return 1;
        else
            return fib(n-1)+fib(n-2);
    }
    */

 

不知道java中是否有可以计算测试用时间的函数，想测试一下算出结果的时耗。