2 ms·

Or you can write the tail-recursive version which starts from 1 and builds to n; no need to memoize.