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