recursive js fibonaaci sequence in array code example
Example: javascript recursive fibonacci
function recursiveFibonacci(n){
if(n === 0) return 0
if(n === 1) return 1
return recursiveFibonacci(n - 2) + recursiveFibonacci(n - 1);
}
recursiveFibonacci(6)
function iterativeFibonacci(n) {
if (n === 0) return 0;
if (n === 1) return 1;
let previous = 0;
let current = 1;
for (let i = n; i > 1; i--) {
let next = previous + current;
previous = current;
current = next;
}
return current;
}
iterativeFibonacci(6)