Recurrence relation

Can some one help me find the recurrence relation for this problem thanks in advance.