问题描述
我正在尝试用Ruby单行代码解决 Project Euler 中的问题，我很好奇对于第二个问题:
I'm trying to solve questions from Project Euler in Ruby one-liners, and I'm curious if there's a more elegant solution for question two:
1、2、3、5、8、13、21、34、55、89，...
1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...
通过考虑斐波那契数列中值不超过400万的项，找到偶值项的总和.
By considering the terms in the Fibonacci sequence whose values do not exceed four million, find the sum of the even-valued terms.
这是我在Ruby中的一线解决方案:
Here is my one line solution in Ruby:
(1..32).inject([0,1]) {|arr, i| (arr << arr[-1] + arr[-2] if arr[-1] + arr[-2] <= 4000000) || arr}.inject(0) {|total, i| total += i.even? ? i : 0}
我在这里主要担心的是，我使用范围(1..32)只是因为我碰巧知道在斐波那契数列中的数字开始超过4,000,000之前，这是所有必要的.我希望将其以某种方式内置到一行中，但我无法弄清楚.
My main concern here is that I'm using the range (1..32) only because I happen to know that that's all that's necessary until numbers in the Fibonacci sequence begin to exceed 4,000,000. I would prefer that this be built into the one-line somehow, but I haven't been able to figure it out.
不允许使用分号！
推荐答案
灵感来自Alex的答案:
Inspired on Alex's answer:
# Ruby 1.8.7
f = lambda { |x| x < 2 ? x : f.call(x-1) + f.call(x-2) }
puts f.call(6) #=> 8
# Ruby 1.9.2
f = ->(x){ x < 2 ? x : f[x-1] + f[x-2] }
puts f[6] #=> 8
这篇关于斐波那契一线车的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持！