Test name | Executions per second |
---|---|
rec | 4.0 Ops/sec |
for | 8772561.0 Ops/sec |
function fibonacciR(n){
if(n===2){
return 1;
}
if(n===1){
return 0;
} else {
return fibonacciR(n-1) + fibonacciR(n-2);
}
}
fibonacciR(33)
function getNthFib(n) {
let prev = 0;
let result = 0;
for(let i =0; i<n-1; i++){
if(i===0){
result = 1;
} else {
result +=prev;
prev = result-prev;
}
}
return result;
}
getNthFib(33)