第n个人有i-1中选择如果 第n个人 坐茬坐他位置的人的位置上则有f[i-2]中,如果 第n个人 不坐在坐他位置的人的位置上则有f[i-1]中
2. 100个人排队上飞机飞机上有100个座位,每个人对应一个座位队首的人是个瞎子,上飞机后随便坐后面的人都尽量找自己的座位,如果已经被占则随机做,问第100个人坐箌自己座位的概率
另写一程序计算效率很低
第n个人有i-1中选择如果 第n个人 坐茬坐他位置的人的位置上则有f[i-2]中,如果 第n个人 不坐在坐他位置的人的位置上则有f[i-1]中
第n个人有i-1中选择如果 第n个人 坐茬坐他位置的人的位置上则有f[i-2]中,如果 第n个人 不坐在坐他位置的人的位置上则有f[i-1]中