競技プログラミングで有名なアルゴリズムに動的計画法（DP）がある。 無駄に同じ計算をしないように、ある条件下での計算結果を配列などに保存しておき、計算を高速化するためのアルゴリズム。 言葉で言ってもぴんとこないので例題で考えてみる。 フェボナッ…