喜闻乐见的概率题时间

n个乘客坐火车 他们各自的票对应第n个座位。但是第一个人票丢了 他随机找了个座位坐。剩下的人轮流按顺序 如果他的座位没有被别人占 他就坐对应的座位 如果被占了，就在剩下座位里随机选一个。问有n个人 最后一个人做到自己座位的概率是多少。