A recurrence relation that depends on all preceding terms is called:
Deep recursion
Complete recurrence
Full history recurrence
Infinite degree recurrence