Expected number of people sitting in the right seats. There was a popular interview question from a while back: there are $n$ people getting seated an airplane, and the first person comes in and sits at a random seat. Everyone else who comes in either sits in his seat, or if his seat has been taken, sits in a random unoccupied seat. What is the probability that the last person sits in his correct seat?
The answer to this question is $1/2$ because everyone looking to sit on a random seat has an equal probability of sitting in the first person's seat as the last person's. 
My question is: what is the expected number of people sitting in their correct seat?
My take: this would be $\sum_{i=1}^n p_i$ where $p_i$ is the probability that  person $i$ sits in the right seat.. 
$X_1 = 1/n$
$X_2 = 1 - 1/n$
$X_3 = 1 - (1/n + 1/n(n-1))$
$X_4 = 1 - (1/n + 2/n(n-1) + 1/n(n-1)(n-2))$
Is this correct? And does it generalize to $X_i$ having an $\max(0, i-1)$ term of $1/n(n-1)$, a $\max(0, i-2)$ term of $1/n(n-1)(n-2)$ etc?
Thanks.

I found this question and the answer might be relevant.
Seating of $n$ people with tickets into $n+k$ chairs with 1st person taking a random seat
The answer states that the probability of a person not sitting in his seat is $\frac{1}{k+2}$ where $k$ is the number of seats left after he takes a seat. This makes sense because for person $i$, if anyone sits in chairs $1, i+1, ... n$ then he must sit in his own seat, so the probability of that happening is $\frac{n-i+1}{n-i+2}$. So $k = 0$ for the last person and $k =  n-1$ for the second person. The answer then should just be
$1/n + \sum_{i = 2}^{n} \frac{n-i+1}{n-i+2}$
