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