2007-01-23から1日間の記事一覧
hash = Hash.new hash["0"] = 0 hash["1"] = 1 hash["2"] = 1 def fib(n) if hash["#{n}"] then return hash["#{n}"] end f = fib(n-1) + fib(n-2) hash["#{f}"] = f f end (0..40).each do |n| puts "F_{#{n}} = #{fib(n)}" end ↑のプログラムを動かそうと…
hash = Hash.new hash["0"] = 0 hash["1"] = 1 hash["2"] = 1 def fib(n) if hash["#{n}"] then return hash["#{n}"] end f = fib(n-1) + fib(n-2) hash["#{f}"] = f f end (0..40).each do |n| puts "F_{#{n}} = #{fib(n)}" end ↑のプログラムを動かそうと…