# Optimizing the Fibonacci Numbers Algorithm

In this lesson, we will learn a better way to tabulate the Fibonacci numbers algorithm for better space complexity.

## We'll cover the following

## Fibonacci numbers algorithm with tabulation

In the last lesson, we saw a bottom-up implementation of the Fibonacci numbers algorithm. We discussed how the time complexity of that algorithm was *O(n)*, thanks to tabulation. However, due to tabulation, our space complexity also rose to **O(n)**.

Get hands-on with 1200+ tech skills courses.