The following recurrence relationship also holds:
!n=n(!(n-1) + (-1)^n
start with n=0, the numbers of derangements of n are:
1, 0, 1, 2, 9, 44, 265, 1854, 14833, 133496, 1334961, 14684570, 176214841, 2290792932, ...
