ここまでコード

とゆ〜環境で

  • memoizationアリ: 測定限界以下
  • memoizationナシ: 5.9秒

とゆ〜結果に.結果(上のだけじゃ分からないですが,memoizationナシは数字が大きくなると指数的に時間を食う傾向がある一方で,memoizationアリは数字を大きくしても測定限界以下)から見るに多分memoizeしてるんだろう.知らんけど.
#つーか仕事に戻ろ……