solution1.rb

result = [1]
loop do
  p result.join
  new_result = []
  result.each do |elem|
    if elem == new_result.last
      new_result[-2] += 1
    else
      new_result.push(1, elem)
    end
  end
  result = new_result
  break if gets == "exit\n"
end