今日は過去問から。再帰関数で実装しても、入力が大きい数になるとTLEになった。 なので、色々調べていたらメモ化が有効と聞いて試したので、まとめ。 目次 メモ化とは ABC079 B. Lucas Number メモ化とは 英語では、Memoizationと言うらしい。 一度計算済み…