To find the recurrence relation, consider how many new handshakes occur when person \(n+1\) enters the room.