Hi,
Roelof Wobben wrote in post #1077938:
By considering the terms in the Fibonacci sequence whose values do not
exceed four million, find the sum of the even-valued terms.
The problem is that you (unintentionally) start the sum with 1 instead
of 0. When you don't set a start value for inject, the aggregate value
is set to the first element. In this case it's 1, so the result will be
1 too big.
Also your code is rather "naive" in the sense that you're treating the
numbers as if they were physical objects and actually need to be
collected. This is very inefficient and completely unnessary. You only
need to track the last two numbers.
You should also get rid of some habits you seem to have adopted from
other programming languages (like Java or so). Things like "Array.new
[1,2]" and "number % 2 == 0" are useless in Ruby. The literal "[1,2]"
already *is* an array. And checking if an integer is even can be done by
simply calling "even?".
A low-level solution might look something like this:
previous, current =
0, 1
sum = 0
while current <= 4_000_000
sum += current if current.even?
previous, current =
current, previous + current
end
puts sum
A more high-level approach could consist of defining an Enumerator for
the fibonacci sequence and then apply "take_while", "select" and
"reduce" subsequently:
fibonacci = Enumerator.new do |yielder|
previous, current =
0, 1
yielder << previous << current
loop do
previous, current =
current, previous + current
yielder << current
end
end
sum = fibonacci.take_while{|e| e <= 4_000_000}.select(&:even?).reduce :+
puts sum
This actually works similar to your code, so it's not efficient. But
it's very readable and kind of "the Ruby way".
···
--
Posted via http://www.ruby-forum.com/\.