Геометрическая прогрессия

Забудьте формулу суммы геометрической прогрессии и вычислите сумму $1+x+x^2+...+x^n$.

Операцией возведения в степень пользоваться нельзя. Алгоритм должен иметь сложность O(n) (то есть должен содержать только один цикл).