recurrence relation gate