Optimized version of fib function

fib.js

let i = 0;

function fib(num) {
	if (num <= 1) {
		return 1;
	}

	i++;

	return fib(num - 1) + fib(num - 2);
}

console.log('fib: ', `Result: ${fib(13)}`, ` - Loop count: ${i}`);


let a = 0;

function optimizeFib(num, cache = {}) {
	if (cache[num]) {
		return cache[num];
	}

	if (num <= 1) {
		return 1;
	}

	a++;

	return cache[num] = optimizeFib(num - 1, cache) + optimizeFib(num - 2, cache);
}

console.log('optimizeFib: ', `Result: ${optimizeFib(13)}`, ` - Loop count: ${a}`);