Tabulating Fibonacci Numbers
Let's tabulate the code to find the nth Fibonacci number now.
We'll cover the following
Tabulation approach is like filling up a table from the start. Let’s now find the Fibonacci number using bottom-up tabulation. This approach uses iteration and can essentially be thought of as recursive in reverse.
Tabulated version #1
Have a look at the tabulated code in Python:
Level up your interview prep. Join Educative to access 80+ hands-on prep courses.