n人がプレゼントを交換するとき、誰も自分のプレゼントを貰わない場合の総数をD(n)とする
(1)D(n)=(n+1){D(n-1)+(n-2)}. (n≧3)を証明せよ