«

javascript版的斐波那契数列

老王 发布于 阅读:5914 Javascript


//"无穷"的菲波纳契数据结构  
function Fib(n, x, y)  
{  
    //这里借参数x,y来保留前面的计算结果,即菲波数当前数列到n的最后两个数值  
    //在实际调用中通常并不用到x、y这两个参数  
    var a = x || 1;  
    var b = y || 1;  
    if(n == 0) b = a;  

    var t;  

    //计算菲波数的算法  
    for(var i = 2; i <= n + 1; i++)  
    {  
        t = b;  
        b = a + b;  
        a = t;  
    }  

    var ret = function(n, x, y){    
        //构造一个闭包,这个闭包本身包含一个以新起点计算Fib值的函数  
        x = x || a;  
        y = y || b;  
        return Fib(n, x, y);  
    }  

    //重写valueOf和toString,这样在表达式中可以直接对返回的菲波函数自动求值  
    //在第五部分我们还会详细讨论到这种用法  
    ret.valueOf = ret.toString = function()  
    {  
        return a;  
    }  
    return ret;  
}  
var f6 = Fib(6);  //奥妙在这里,f6是一个新起点的菲波数列函数  
console.log(f6);  
console.log(f6(4));  

javascript