Explain the probability in rand_derangement()

Currently the weblog post mentions that Martínez et al's algorithm works because of a "specific probability" but it doesn't explain how that is derived from the recurrence relation for Dn.