运维开发网

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

运维开发网 https://www.qedev.com 2020-08-01 22:47 出处:网络 作者:运维开发网整理
我试图得到一个包含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 << resu
我试图得到一个包含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”.

0

精彩评论

暂无评论...
验证码 换一张
取 消