動的計画法の例題としておなじみのフィボナッチ数列を実装します。 目標 動的計画法の基本的なアイディアを理解する。 フィボナッチ数列 次のように定義されます。 いかにも再帰関数で書けそうです。 素朴な再帰関数による実装 nを入力として与えると、フィ…

ジェネリックプログラミングの一環として、シーケンス関数について勉強したので、そのメモです。 目標 ジェネリックとは何かざっくりと理解する 基本的なシーケンス関数を使えるようにする ジェネリックである、とは？ 簡単に言えば、異なるものを同じ方法で…