Recurrence relation

Please help me to understand the intuition behind recurrence relation