The time complexity of memoization method is O(n). It is not the best, because its space complexity is O(n). The best is iterative solution. Its time complexity is O(n), its space complexity is O(1).