You don’t need to memorize how to compute a Fibonacci number. If you are a barely competent programmer, you should be capable of figuring it out once someone te

You don’t need to memorize how to compute a Fibonacci number. If you are a barely competent programmer, you should be capable of figuring it out once someone tells you the definition. If someone tells you not to do it recursively, you should be able to figure that out too. Interview nerves might get in your way, but it’s not a trick question you need to memorize.