斐波那契数列 fibonacci JavaScript算法

函数fibonacci 设定参数k 返回第k个该数列的值

函数fib 用于定义一个数组Things指定存放 list个 该数列值

然后JQuery each 方法 显示在id为test 的div内

一次显示35个，性能优良 超过此个数 速度指数性变慢 卡顿 无响应，递归压力山大

var fibonacci = function(k) {
if (k == 1) {
return 0;
} else if (k == 2) {
return 1;
} else {
return fibonacci(k - 1) + fibonacci(k - 2);
}
}
function fib(list) {
var Things = [];
for (var i = 0; i < list; i++) {
var num = i + 1;
Things[i] = fibonacci(num);
}
var sum = "";
$.each(Things, function(key, value) {
sum += "第" + (key + 1) + "个: " + value + " <br>";
});
$("#test").html();
}

// fib(35);