First, it must be:
$$S=\sum_{n=2}^\infty\frac{^nC_2}{(n+1)!}=\sum_{n=2}^\infty\frac{n!}{2(n-2)!(n+1)!}=\sum_{n=2}^\infty\frac{1}{2(n+1)(n-2)!}=\\
\color{blue}{=\sum_{n=2}^\infty\frac{(n+1)-n}{2(n+1)(n-2)!}=\frac12\left[\sum_{n=2}^\infty\frac{1}{(n-2)!}-\sum_{n=2}^\infty\frac{n}{(n+1)(n-2)!}\right]=}\\
=\frac{1}{2}\bigg[\Big(\frac{1}{0!}+\frac{1}{1!}+\frac{1}{2!}+\dots\Big)-\Big(\frac{2}{3.0!}+\frac{\color{red}3}{4.1!}+\dots\Big)\bigg]\\=\frac{e}{2}-\frac{1}{2}\Big(\frac{2}{3.0!}+\frac{\color{red}3}{4.1!}+\dots\Big).$$
Second, evaluating the second series is more difficult:
$$\sum_{n=2}^\infty\frac{n}{(n+1)(n-2)!}=\sum_{n=2}^\infty\frac{n^2(n-1)}{(n+1)!}=\\
\sum_{n=2}^\infty\frac{(n+1)(n^2-2n+2)-2}{(n+1)!}=\sum_{n=2}^\infty\frac{(n+1)n(n-1)-(n+1)n+2(n+1)-2}{(n+1)!}=\\
\sum_{n=2}^\infty\left[\frac{1}{(n-2)!}-\frac{1}{(n-1)!}\right]+2\sum_{n=2}^\infty\left[\frac{1}{n!}-\frac{1}{(n+1)!}\right]=\\
\left[\frac1{0!}-\frac1{1!}+\frac1{1!}-\frac1{2!}+\frac1{2!}-\frac1{3!}+\cdots\right]+2\left[\frac1{2!}-\frac1{3!}+\frac1{3!}-\frac1{4!}+\frac1{4!}-\frac1{5!}+\cdots\right]=2.$$
Thus, following lab bhattacharjee's method is more efficient.