ParentFull threadatn34·The natural recursive implementation is exponential, and the memoized version is O(n)View on HN