14 lines
180 B
Text
14 lines
180 B
Text
|
function fib_i(n)
|
||
|
|
|
||
|
|
if n < 2: return n
|
||
|
|
|
||
|
|
fibPrev = 1
|
||
|
|
fib = 1
|
||
|
|
for i in [2:n]
|
||
|
|
tmp = fib
|
||
|
|
fib += fibPrev
|
||
|
|
fibPrev = tmp
|
||
|
|
end
|
||
|
|
return fib
|
||
|
|
end
|