在使用动态编程解决斐波那契数列的程序中，返回值在 Ruby 中无法按预期工作

Question

我是 ruby​​ 新手，所以我可能在这里犯了一个非常新手的错误，但我尝试在谷歌上搜索答案，但无法弄清楚这段代码给出奇怪行为的原因。这段代码非常简单，使用基本的动态编程将中间结果存储到哈希中，以便稍后使用以加快计算速度。

$existingSequence = {0 => 1, 1 => 2}


def fib(n)
  if $existingSequence.has_key? n
    return $existingSequence.values_at n;
  end

  if n == 0
    return 1;
  elsif n == 1
    return 2;
  end

  $existingSequence[n] = fib(n - 1) + fib(n - 2)
  return $existingSequence[n];
end

n = fib(2)
puts n

我希望这段代码输出 3，因为这会调用 fib(1) 和 fib(0)，分别返回 2 和 1，然后相加为 3。但输出是 1 和 2。

Answer 1

Hash.values_at 返回一个数组，因此当代码执行 fib(1) + fib(0) 时，它会连接数组 [2]和 [1] 在一起，得到答案 [2, 1]。而不是：

return $existingSequence.values_at n;

...您应该这样做：

return $existingSequence[n]

顺便说一句，斐波那契数列传统上以 0 和 1 开头，而不是 1 和 2。

Answer 2

稍微偏离主题，这里有一个有趣的方法，基本上可以做同样的事情，但是使用 Hash 默认值机制来使用 Hash 不仅用于缓存，还用于计算注意

fibs = { 0 => 0, 1 => 1 }.tap do |fibs|
  fibs.default_proc = ->(fibs, n) { fibs[n] = fibs[n-1] + fibs[n-2] }
end

fibs[9]
# => 34

：我自己没有想出这个，我从 此处。

Answer 3

fib 的第二行应为：

return $existingSequence[n]

将 $existingSequence替换为

return $existingSequence.values_at n

Add puts $existingSequence 到文件末尾以查看差异。