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));