Project Euler 76

problem76.rb

def solve
  nums = 1.upto(100).to_a
  goal = 100
  ways = Array.new
  ways << 1
  goal.times do
    ways << 0
  end
  nums.each do |num|
    num.upto(goal) do |x|
      ways[x] += ways[x-num]
    end
  end
  return ways[goal]-1
end