错排问题

n 个人都不坐自己的位置，有多少种坐法。有递推公式，也能用容斥推。