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

发布时间：2020-12-17 01:36:54 所属栏目：百科来源：网络整理

导读：我试图得到一个包含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_ar

我试图得到一个包含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,2,3,5,8,13,21,34,1...] upto 5 Million elements

解决方法

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

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

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

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!