Rubyでメモ化を使ってフィボナッチ数を求める - maru source最近友達と始めたRubyの勉強会でお題として、フィボナッチ数を求めるプログラムを書いてみました。 メモ化という仕組みを実装したり、そのメモ化をさらに改善したり、再帰じゃない方法で書いてみたりと色々面白かったので、ちょっとまとめておきます。 フィボナッチ数とは フィボナッチ数は以下のように定義されます N番目のフィボナッチ数をF(n)とする。 - n >= 0 - F(0) = 0 - F(1) = 1 - F(n) = F(n - 1) + F(n - 2)F(0)からF(10)までは以下のようになります。 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55詳しくは以下を参照。 http://ja.wikipedia.org/wiki/%E3%83%95%E3%82%A3%E3%83%9C%E3%83%8A%E3%83%83%E3%83%81%E6%95%B0 再帰を使
