Slide 36
Slide 36 text
Α͋͘ΔFibonacci
ٕ٦فד剅ֻה知⽃
[0, 1]
[1, 1]
[2, 2]
[3, 3]
[4, 5]
[5, 8]
[6, 13]
[7, 21]
[8, 34]
[9, 55]
Plain Fibonacci
- Easy to write with Loop
def fibonacci(n)
a, b = 1, 1
n.times do |i|
p [i, a]
a, b = b, a + b
end
end
fibonacci(10)