Lecture 2 1 Recurrence Relation Expresses the value of a function f for an argument n in terms of the values of f for arguments less than n. Is an equation or inequality…
