Trace the algorithm below and track the number of times that the addition operation (+) is executed over the course of the program's run time. Answer the question by giving a formula in terms of n:
for i := 1 to n do
for j := 1 to i do x := x + f(x) od;
x := x + g(x)
od