js版的斐波那契数列,看完就疯掉了

来源:互联网 发布:教跳舞的软件 编辑:程序博客网 时间:2024/05/18 02:22
//"无穷"的菲波纳契数据结构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是一个新起点的菲波数列函数dwn(f6);dwn(f6(4));

原创粉丝点击