@fib = Hash.new{ |hash, key| hash[key] = hash[key - 1] + hash[key - 2] }
@fib[0] = @fib[1] = 1

puts 0.upto(30).map {|x| @fib[x]}.join(' ')