フィボナッチ数・いろいろ - ツムジのひとりごとまたまたフィボナッチ数の話題です(笑) 前回の記事にも書きましたが、フィボナッチ数の定義は次のようになります。 \begin{eqnarray*} \begin{cases} F_{0} &=& 0 \\ F_{1} &=& 1 \\ F_{n+2} &=& F_{n+1} + F_{n} \end{cases} \end{eqnarray*} フィボナッチ数の求め方は、これまでもいろいろと考えられてきたようです。 今回は、私の知っているいくつかの方法を紹介するとともに、実行速度についても比較してみようと思います。 （速度の比較は "GHCi" 上で行なっているので、コンパイルして実行した場合とは少し違っているかもしれません） まずは、フィボナッチ数の定義そのままのもの。 fib1 :: Int -> Integer fib1 0 = 0 fib1 1 = 1 fib1 n = fib1
