0%

Java用非递归形式计算菲波那契 Fibonacci数列

如果用递归计算菲波那契 Fibonacci数列,虽然方法简单,但是如果计算的值太大,效率就很低,以下是非递归形式的计算方法。

    public static long fib(int j){
        long first=1;
        long second=1;
        long third=0;
        for(int i=3;i<=j;i++){
            third=first+second;
            first=second;
            second=third;
        }
        return third;

    }

当参数为100时,用递归几乎卡死,但是这个在1秒内(主观感受)