Recursionmedium
0:00.0

A student defines a sequence En=Dn/n!E_n = D_n / n!, where DnD_n is the number of derangements of {1,2,,n}\{1, 2, \dots, n\}. Which of the following recursive relations correctly describes EnE_n for n1n \geq 1 with E0=1E_0 = 1?