典型的递归计算费氏数列

典型的递归
当然，当输入43的时候JVM就已经不行了，说明递归还是太耗费内存，不可控制

public class demo {

    public static void main(String[] args) {
        // TODO Auto-generated method stub

        System.out.println(fun(42));    //1.02334155E8 //1.65580141E8



    }

    static double fun(int a){
        double res = 0;
        if (a>1){
            res=fun(a-1)+fun(a-2);
        }else if (a==1){
            res=1;
        }else if (a==0){
            res =0;
        }
        return res;
    }

}

版权声明：本文为博主原创文章，未经博主允许不得转载。