ruby-on-rails – 如何修复中止Fibonacci序列代码

我试图得到一个包含500万个元素的Fibonacci序列.

当我将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

该程序的问题可能是内存限制.但你真的需要所有这些数字吗？如果是,那么你最好获得更多的硬件.

否则,如果您只需要序列中的第五百万个数字,则可以通过仅存储最后两个数字来大大加快程序的速度.

改进的最后一步：在恒定时间内计算斐波纳契序列的任意成员！ –
“Find The Millionth Fibonacci in Java”.