15 lines
253 B
Text
15 lines
253 B
Text
def fibIter(n)
|
|
if (n < 2)
|
|
return n
|
|
end if
|
|
|
|
$fib = 1
|
|
$fibPrev = 1
|
|
|
|
for num in range(2, n - 1)
|
|
fib += fibPrev
|
|
fibPrev = fib - fibPrev
|
|
end for
|
|
|
|
return fib
|
|
end
|