エントリーの編集

エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
フィボナッチ数列は再帰で実装するな - shogonir blog
記事へのコメント0件
- 注目コメント
- 新着コメント
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています

- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
フィボナッチ数列は再帰で実装するな - shogonir blog
目次 この記事の目的 フィボナッチ数列 再帰で実装 ループで実装 計算時間の違い まとめ 1. この記事の... 目次 この記事の目的 フィボナッチ数列 再帰で実装 ループで実装 計算時間の違い まとめ 1. この記事の目的 プログラミング経験者って、なんだかんだでフィボナッチ数列を実装したことがありますよね。 みなさんはどのように実装しましたか?覚えてらっしゃいませんか? 僕は、とにかくフィボナッチ数列を再帰で実装して欲しくないのです。 なぜかというと、計算時間がとんでもなくかかるからです。 それがなぜなのか、この記事で説明したいと思います。 再帰に限らず、実装方法を間違うと同様の問題は起きることがあります。 数学的な計算時間も考慮して実装することはすごく大事だと思います。 対象は、グラフ理論や離散数学をご存知ない方とします。 2. フィボナッチ数列 フィボナッチ数列は、 n 項目が n-1 項目と n-2 項目の和である数列です。 詳細な説明はWikipediaに譲ります。 フィボナッチ数 - W