Fibona

Fibona

module Fibona
  @@memo = [0 , 1];

  def self.[](n)
    #既にメモされている最大の値から計算開始
    #求めたい値が既に計算済みならこのループは実行されない
    @@memo.size.upto(n){|i| @@memo[i] = @@memo[i - 1] + @@memo[i - 2]}
    @@memo[n]
  end
end

5000.times{|n| Fibona[n]}