Optimizing the Algorithm for the Fibonacci Sequence
00:00 Optimizing the Algorithm for the Fibonacci Sequence.
00:05 There are at least two techniques you can use to make the Fibonacci sequence algorithm more efficient. In other words, to make it take less time to compute. These techniques ensure you don’t keep computing the same values over and over again, which is what made the original algorithms so inefficient. They’re called called memoization and iteration, and they’ll be covered in the next chapters in the course, starting with the first technique, memoization.
Become a Member to join the conversation.