nth_fibonacci

Ali Hamdi Ali Fadel · @AliOsm · over 3 years

Calculates the n-th Fibonacci number iteratively.

def nth_fibonacci(n)
n -= 2
# suppose that fibonacci is starts with 0, 1
a, b = 0, 1
n.times { a, b = b, a + b }
b
end
0 · 0 · 0