noteプログラミング関連2007-01-03フィボナッチ数列Haskellこれももう、やりつくされているであろう例題。数式に近い形で関数定義ができました。[1..30]確かにこれでも計算はできますが、30だとやっと耐えられる程度の処理時間です。40にすると、数分かかってしまいます。それ以降も、求められた値に比例した実行時間を浪費してしまいます。詳しくは分かりませんが、単純に値の回数分の再帰が発生しているからでしょうか。Wikipedia)。[1..100]この場合だと、100にしても一瞬で計算が終わります。(200だと、直前でIntがオーバーフローします。(2)プロフィールid:argiusはてなブログをはじめよう!argiusさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。