Memoizing Fibonacci Numbers
Learn how to reduce the time complexity of the Fibonacci function using memoization.
We'll cover the following
Let’s memoize the code now and see where that leads us. The basic idea is to check if a list already contains the result of the Fibonacci number that we are trying to find before calculating it.
Memoized code
Have a look at the complete code in C#:
Level up your interview prep. Join Educative to access 80+ hands-on prep courses.