Posts by Pedro Guilherme S. Moreira • 1 point
1 post
-
0
votes1
answer577
viewsA: How to make algorithm to calculate efficient (not exponential) recursive Fibonacci sequence?
The solution is just what you proposed: save the values already calculated on a vector. This technique is known as memoization (or memoization). Store the array of old values in a static variable,…