Sha256: bc02ad4e8cf60df24b52a4cc84b076fb2f9c43312004f5ed185e6f4cb9603d9e
Contents?: true
Size: 583 Bytes
Versions: 11
Compression:
Stored size: 583 Bytes
Contents
# Problem 2
# Each new term in the Fibonacci sequence is generated by adding the
# previous two terms. By starting with 1 and 2, the first 10 terms will
# be:
# 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...
# Find the sum of all the even-valued terms in the sequence which do
# not exceed four million.
fibs = [1, 2]
# insert into fibs as long as the sum of the last two numbers doesn't
# exceed 4000000
while: { fibs[-1] + (fibs[-2]) <= 4000000 } do: {
fibs << (fibs last: 2 . sum)
}
"fibonacci sequence:" println
fibs inspect println
"sum: " print
fibs select: 'even? . sum println
Version data entries
11 entries across 11 versions & 1 rubygems