9 lines
158 B
Python
9 lines
158 B
Python
|
def fibIter(n):
|
||
|
|
if n < 2:
|
||
|
|
return n
|
||
|
|
fibPrev = 1
|
||
|
|
fib = 1
|
||
|
|
for _ in range(2, n):
|
||
|
|
fibPrev, fib = fib, fib + fibPrev
|
||
|
|
return fib
|