RosettaCodeData/Task/Fibonacci-sequence/Python/fibonacci-sequence-3.py

def fibIter(n):
    if n < 2:
        return n
    fibPrev = 1
    fib = 1
    for num in xrange(2, n):
        fibPrev, fib = fib, fib + fibPrev
    return fib
September 2017 Update 2017-09-23 10:01:46 +02:00			`def fibIter(n):`
A-M baby 2013-04-10 21:29:02 -07:00			`if n < 2:`
			`return n`
September 2017 Update 2017-09-23 10:01:46 +02:00			`fibPrev = 1`
			`fib = 1`
			`for num in xrange(2, n):`
			`fibPrev, fib = fib, fib + fibPrev`
			`return fib`