The ultimate goal in studying sequences, and the most frequently appearing theme in university entrance exams, is "recurrence relations" and "mathematical induction." A recurrence relation defines the ...