# - Space optimization: keeping only the previous two values achieves O(1) space # - Time complexity: naive O(2^n), memo/tab O(n) # - Space complexity: naive O(n), memo O(n), tab O(n) or O(1) when ...