Full history removal is a method for solving recurrence relations for which the nth value is determined using all previous n values of the function. T(n) = sumation from i=0 to n of T(i) or something of the like.