Given the following code, what is its complexity for a list of length n. You nee
Given the following code, what is its complexity for a list of length n. You nee Given the following code, what is its complexity for a list of length n. You need to show working but not a formula. Ignore commented lines with ”#”. function nthFib(n) { #let cache = {}; //Start here function recurse(num)…