斐波那契数列：可以看懂代码[关闭]

Question

斐波那契数列是 1, 1, 2, 3, 5, 8, ... 前两个元素是 1。每个连续的元素是前两个元素的和。

我无法理解下面的代码。我知道i1, i2 = i2, i1+i2 会返回1, 1, 2, ...，但它怎么会返回..., 3, 5, 8, ...？ i1, i2 = 1, 1 已指定；这个3 来自哪里？如果我理解了这一点，我想我会明白为什么会变成5, 8, ...。

def fib_to(max)
  i1,i2 = 1,1
  while i1 <= max
    yield i1
    i1, i2 = i2, i1+i2
  end
end

fib_to(100) do |f| 
  #yeild(i1) is replaced by this |f|?
  puts f
end

结果

1
1
2
3
5
8
13
21
34
55
89

Answer 1

试着想想i1 和i2 中存储了哪些数字，以及它们在每一步中会发生什么。在每一步，i2 的值都会被覆盖到i1，而i2 中存储的值会增加i1 中存储的值。在每一步，您都返回存储在i1 中的值。

你从1, 1开始（返回1），然后你得到1, 2（返回1），然后你得到2, 3（返回2），然后你得到3, 5（返回3）等等。