3 ms·The natural recursive implementation is exponential, and the memoized version is O(n)by atn34 2y agoThe natural recursive implementation is exponential, and the memoized version is O(n)