フィボナッチ関数の計算について記事を見掛けた。 計算速度が大幅に違う理由を遅延評価と誤解しているようだけれど、そうではない。 まず最初の定義について見てみよう。 fibonacci :: Integer -> Integer fibonacci n | n == 1 = 1 | n == 2 = 1 | otherwis…