saito7777 https://blog.hatena.ne.jp/saito7777/ iimon TECH BLOG https://tech.iimon.co.jp/ はじめに フィボナッチ数列とは 再帰関数とは 再帰のメリットとデメリット メリット デメリット JavaScript での実装例 分割統治法（Divide and Conquer） 分割統治法の問題点 動的計画法（Dynamic Programming） 1. トップダウン方式（メモ化） 2. ボトムアップ方式（タビュレーション） O(n)とO(2ⁿ)のグラフ まとめ 参考 はじめに こんにちは！さいとーです。 個人的にフィボナッチ数列というものを最近よく耳にします。 会社内のプランニングポーカーに使われていたり、最近よんだ本にでてきたり、、 ちょこっと調べてみるとアルゴリズムを勉強できそうだ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftech.iimon.co.jp%2Fentry%2F2025%2F08%2F05%2F155804" title="フィボナッチ数列から見る2つのアルゴリズム(分割統治法、動的計画法) - iimon TECH BLOG" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/s/saito7777/20250804/20250804222341.png Hatena Blog https://hatena.blog 2025-08-05 15:58:04 rich https://tech.iimon.co.jp/entry/2025/08/05/155804 1.0 100%