Fibonacci
12345678910111213141516171819202122232425
function fibonacciRecursive(num) {
if(num <= 0) {
return 0;
}else if(num === 1) {
return 1;
}
return fibonacciRecursive(num-1)+fibonacciRecursive(num-2);
}
function fibonacciIterative(num) {
if(num <= 0) {
return 0;
}else if(num === 1) {
return 1;
}
let first = 0, second = 1;
for(let i=2;i <= num;i++) {
second += first;
first = second - first;
}
return second;
}
console.log(fibonacciRecursive(5));
console.log(fibonacciIterative(5));
JavaScript
INFO