ここまでコード

とゆ〜環境で

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

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