/**
     * 通过迭代法计算第n个斐波那契数列的值
     * @param n
     * @return
     */
    public static long fib(int n){
        long value = 0;
        if(n == 0){
            return 0;
       
        }else if (n == 1){
            return 1;
        }else{
            for(int i=2;i<=n;i++){
                 value = fib(i-1)+fib(i-2);
            }
            return value;
        }
    }

这个算法的效率很低。