斐波那契数列js解法之性能对比

斐波那契数列 1 1 2 3 5 8 13 ...

话不多说直接进入正题

第一种利用递归

function fibo(n) {

return n<2 ? 1 : fibo(n-1) + fibo(n-2)

// or return n<2 ? 1 : arguments.callee(n - 1) + arguments.callee(n - 2) 

}

console.time('small loop1')

for( let i = 1; i <= 10; i++){

console.log(fibo(n))

}

console.timeEnd('small loop1')

当我们计算到第十一个数时，我们调用了11次,但是他自身调用了442次，一共453次。