getFibAtIndex.js

const fib = (n) => {
	
	if (n == 0) {
		return 0;
	}
	
	if (n == 1 || n == 2) {
		f[n] = 1;
		
		return f[n]
	}
	
	if (f[n]) {
		return f[n]
	}
	
	if (n & 1) {
		k = Math.floor(((n + 1) / 2))
	} else {
		k = Math.floor(n / 2)
	}
	
	if ((n & 1)) {
		f[n] = (fib(k) * fib(k) + fib(k-1) * fib(k-1))
	} else {
		f[n] = (2*fib(k-1) + fib(k))*fib(k)
	}
	
	return f[n]
}