我正在尝试获得 500 万个元素的斐波那契数列。
当我将 1000 作为参数传递时，此代码异常中止。
def self.fibo_seq(limit)
result_array = [0,1]
return result_array if limit < 2
while result_array.length <= limit
result_array << result_array[-1] + result_array[-2]
end
return result_array
end
res= Multiple.fibo_seq(5_000_000)
print res
Error: [1] 22382 killed ruby fibo.rb
示例输出:
# >> [0, 1, 1, 2, 3, 5, 8, 13, 21, 34, , 1...] upto 5 Million elements
最佳答案
这个程序的问题可能是内存限制。但是你真的需要所有这些数字吗？如果是，那么您最好获得更多硬件。
否则，如果您只需要序列中的第 5 百万个数字，则可以通过仅存储最后两个数字来大大加快程序的速度。
改进的最后一步:在 常数 时间计算斐波那契数列的任意成员! ——
“Find The Millionth Fibonacci in Java ”。
关于ruby-on-rails - 如何修复中止斐波那契数列代码，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/42818344/